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Abstract. This article is Part I in a series of three papers devoted to determining the minimal 
complexity of scales in the inner model K(TSL). Here, in Part I, we shall complete our development 
of a fine structure theory for K(WL) which is essential for our work in Parts II and III. In particular, 
we prove the following fundamental theorem which supports our analysis of scales in K (K): If 
M is an iterable real premouse, then M is acceptable above the reals. This theorem will be 
used in Parts II and III to solve the problem of finding scales of minimal complexity in K(M). 



1. Introduction 

In 0] we introduced the Real Core Model if(R) and showed that if(R) is an inner model 
containing the reals and definable scales beyond those in L(R). To establish our results on the 
existence of scales, we defined iterable real premice (see subsection 18.21 below) and showed how the 
basic fine structural notions of Dodd-Jensen [7] generalize to iterable "premice above the reals." 
Consequently, we were able to prove the following theorem (see Theorem 4.4]). 

Theorem 1.1 (ZF + DC). Suppose that A4 is an iterable real premouse satisfying AD. Then 
Si(A / () has the scale property. 

Theorem ll.il together with its proof, allowed us to determine the extent of scales in K (R) and 
to prove that ZF + AD + V = K{R) implies DC (see 0]). By allowing for real parameters in the 
proof of Thcorcm ll.il one can derive the following corollary. 

Corollary 1.2 (ZF + DC). Suppose that M. is an iterable real premouse satisfying AD. Then 
Si(A / (,R) has the scale property. 

Remark 1.3. Throughout this paper (as in Parts II and III) we always allow the set of reals R to 
appear as a constant in our relevant languages (see subsections 11.11 and 13 . 1|) . Thus for n > 1, the 
pointclass Y. n (A4) is in fact equal to the pointclass T, n (Ai, {R}); however, the pointclass S„(A / 1) 
is not necessarily equal to the pointclass S„(7W,R). 

Given an iterable real premouse M. and an arbitrary m > 1, Theorem 11.11 provokes: 

Question (Q). When does the boldface pointclass S m (M) have the scale property? 

Before we address this question, recall that M = (M, R, n, ji) is a real 1-mouse (see subsection 
13. 3|) . if M is an iterable real premouse and T-^R x k) fl Si (M) % M, where M has the form 
J Q [/i](R) and k is the "measurable cardinal" in Ai. 

Real 1-mice suffice to define the real core model and to prove the results in 0] about if (R); 
however, real 1-mice are not sufficient to construct scales of minimal complexity. Our solution to 
the problem of identifying these scales in if(R) requires the development of a full fine structure 
theory for K (R). In the paper [S] we initiated this development by generalizing Dodd- Jensen's 
notion of a mouse to that of a real mouse (see subsection 13 .41 below) . This is accomplished by 

• isolating the concept of acceptability above the reals 1 (see Definition 13. 15fl . 

• replacing Ei with S n , where n is the smallest integer such that P(Rx/t)nS n+ i {M) %M, 

• defining an iteration procedure stronger than premouse iteration. 
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^This concept extends the Dodd-Jensen notion of acceptability to include the set of reals. 
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We now give a quick definition of a weak real mouse M. and the natural number m(A4). Let 
M. be a real mouse. Assume that there is an integer m > 1 such that 'P(R) fl S m (A4) ^ M and 
let m(M) — m be the least such integer. We say that M is weafc if 

(1) M. is a proper initial segment of an iterable real premouse and 

(2) M. realizes a S TO type not realized in any proper initial segment of M.. 
In (2) a S m type is a non-empty subset £ of 

{9 € E m U II m : 8 is a formula of one free variable} 

and A4 is said to realize £ if there is an a G M such that A4 |= 9(a) for all £ E. 

In Part II we shall present a partial answer to question (Q). Using the fine structure of real 
mice developed here and in 5 , we shall prove in Part II the following theorem on the existence of 
scales: 

Theorem 1.4 (ZF + DC). Suppose that A4 is a weak real mouse satisfying AD. Then E m (A4) 
has the scale property when m = m(A4). 

We note that the above theorem requires only the determinacy of sets of reals in M.? The proof 
in |2j of Theorem ll.4l relies heavily on the fine structure of real mice; in particular, the proof relies on 
the fact that real mice are acceptable above the reals. One might ask: Do weak real mice exist? In 
the current paper we shall prove the following fundamental theorem concerning acceptability above 
the reals (see Definition 13. 15(1 . This theorem will allow us to show that weak real mice do exist. 

Theorem 14.11 Suppose that M. is an iterable real premouse. Then M. is acceptable above the 
reals. 

Theorem 14. II and its proof are key components in our examination of the structure of K(M) and 
our analysis of its scales. For example, this theorem is used in Part III [S] to show that weak real 
mice, in fact, do exist in K(M.). 3 In addition, Theorems 1 1 . 41 and 14 . II are essential for our work in 
Part III, because they are used to justify our analysis of scales in K(R) at the "end of a gap" 4 and 
they allow us to obtain scales of minimal complexity in K(M). Consequently, in Part III we will 
be able to 

• give a comprehensive answer to question (Q) and 

• give a complete description of those levels of the Levy hierarchy for K(R) possessing the 
scale property. 

In short, for our fine structural analysis of K (M) the essential property is acceptability above the 
reals. In addition, Theorem 14. II is a critical component in the proofs of the major theorems already 
established in [H]. 5 For example, using Theorem 14.11 we show (see [H] 4.5 & 4.23]) that 

• ZF + AD + 3X CM[I^ K(M)] implies the existence of an inner model of ZF + AD + DC 
containing a measurable cardinal above its 8 

• ZF + AD + -iDCr implies that R 1 * (dagger) exists. 

Remark 1.5. In |2] and |3j we will be assuming the axiom of determinacy in order to produce scales 
in K(M). Since AD implies that there is no well-ordering of the reals R, we must not appeal to 
the axiom of choice (AC) in our study of K(M). Theorem l4.1l is a generalization of Lemma 5.21 of 
Dodd- Jensen 0. The Dodd-Jensen proof of Lemma 5.21 exploits the axiom of choice in two different 
ways. First, the Dodd-Jensen proof uses the fact that (Dodd-Jensen) premice satisfy the axiom of 
choice and secondly, their proof presumes that AC holds in the universe. AD, on the other hand, 
implies that "premice above the reals K" (see Definition ^. 42f> fail to satisfy the axiom of choice and 
it also implies that AC fails in the universe. Thus it is critical that we do not inadvertently apply 
the axiom of choice in our proof of Theorem 14.11 In fact, we shall present a proof of this theorem 
that relies on no principles of choice. 

2 A critical property for proving that K(R) satisfies AD under certain large cardinal hypothesis. 
"^We are implicitly assuming that R" exists. 

4 A gap is an interval of ordinals in which no new Si truths about the reals occur (see New pointclasses will 
occur at the end of a gap. 

Theorem l4,ll was first stated (without formal proof) in It was also stated there that a proof of this theorem 
would be presented here. 
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The current paper is organized into four sections. Section 1 offers an introduction and identifies 
our basic notation (see subsection 11.11 below) . Section [21 focuses on showing that certain relevant 
cardinality calculations hold without the axiom of choice. These calculations will be used in our proof 
of Theorem 14. II In Section [3] we present an overview together with some new results concerning the 
fundamental notions presented in 0] and [H] which will be used here and in Parts II & III. Finally, 
Section 01 is devoted to the proof of Theorem 14. II 

1.1. Preliminaries and notation. Let u> be the set of all natural numbers. R = "w is the set 
of all functions from u> to u>. We call R the set of reals and regard R as a topological space by 
giving it the product topology, using the discrete topology on lj. For a set iCt we associate a 
two person infinite game on oj, with payoff A, denoted by G a- 

I x(0) x{2) 

II x(l) x(3) 

in which player I wins if and II wins if x ^ A. We say that A is determined if the 

corresponding game G a is determined, that is, either player I or II has a winning strategy (see 
|12l p. 287]). The axiom of determinacy (AD) is a regularity hypothesis about games on lj and 
states: \/A C R (A is determined). 

We work in ZF and state our additional hypotheses as we need them. We do this to keep a 
close watch on the use of determinacy in the proofs of our main theorems. Variables x,y, z,w . . . 
generally range over R, while a, j3, 7, 8 . . . range over OR, the class of ordinals. For x G R and 
i £ lj we write \.nx(n + i) for the real y such that y(n) = x(n + i) for all n. We write (x)i, or 
Xi when the context is clear, for the real z such that z(n) — x((n, i)), where ( , ) recursively 
codes a pair of integers by a single integer. If < j < oj and 1 < k < lj, then lj^ x ( UJ Lj) k is 
recursively homeomorphic to R, and we sometimes tacitly identify the two. The cardinal O is 
the supremum of the ordinals which are the surjective image of R. 

A pointclass is a set of subsets of R closed under recursive substitutions. A boldface pointclass 
is a pointclass closed under continuous substitutions. For a pointclass T, we write 'T— AD" or 
"Det(r)" to denote the assertion that all games on lj with payoff in T are determined. For the 
notions of a scale and of the scale property as well as any other notions from Descriptive Set Theory 
which we have not defined, we refer the reader to Moschovakis |12| . 

A proper class M is called an inner model if and only if M is a transitive G-model of ZF 
containing all the ordinals. We distinguish between the notations L[A] and L(A). The inner model 
L(A) is defined to be the class of sets constructible above A, that is, one starts with a set A 
and iterates definability in the language of set theory. Thus, L(A) is the smallest inner model 
M such that A G M. The inner model L[A] is defined to be the class of sets constructible 
relative to A, that is, one starts with the empty set and iterates definability in the language of set 
theory augmented by the predicate A. Consequently, L[A] is the smallest inner model M such 
that A P\ M £ M (see page 34 of JHl)- Furthermore, one defines L[A, B] to be the class of sets 
constructible relative to A and B, whereas L[A](S) is defined as the class of sets constructible 
relative to A and above B. Thus, A n L[A](B) G L[A](B) and B G L[A](B). 

Our general set theoretic notation is standard. Given a function /, we write dom(J) = {x : 
^y(f( x ) = y)} an d ran(/) = {y : 3x(f(x) = y)}. We shall write (xi, . . . , x„) to represent a finite 
sequence of elements. For any set X, (X) <u> is the set of all finite sequences of elements of X, 
[X] <u is the set of all finite subsets of X, and V(X) is the set of all subsets of X. Given two 
finite sequences s and t, the sequence s^t is the concatenation of s to t. Generally, fj, will 
be a normal measure on V(k), where k is an ordinal. For any ordinals r\ < a, 11 a] is the set of 
all strictly increasing r\ sequences from a. V a is the set of all sets of rank less than a. We let 
y = T c (x) denote the formula u y is the transitive closure of x." For a model M. — (M, £,...), 
we shall abuse standard notation slightly and write K M = {/ G M \ f ; k — > A/}. In addition, for a 
model (or inner model) A4 having only one "measurable cardinal," we shall write k to denote 
this cardinal in M.. Similarly, when A4 has only one "measure," we shall write /i M to denote 
this measure. 
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Given a model M. = (M, c±, C2, . . . , c m , A\, A 2 , . . . , Ajf), where the A$ are predicates and the 
Cj are constants, if X C M then £ n (Al,X) is the class of relations on M dehnable over A4 
by a £„ formula from parameters in X U {c\, C2, . . . , Cm}. £ W (A4,A) = (J S„(7W, X). We write 

"£„(A()" for £„(A1, 0) and "E„ (X)" for the boldface class E n (A4,M). Similar conventions hold 
for Il„ and A„ notations. If M is a substructure of TV and X C M C AT, then "Af A/"" 
means that .M |= (f>[a] iff A/ |= </>[a], for all a 6 (A) <ti; and for all S„ formulae (the formula 
4> is allowed constants taken from {ci, c 2 , . . . , c TO }). We write "Af -<„ A"" for "M -<* f A/"." In 
addition, for any two models A4 and A/", we write 7r : A4 > Af to indicate that the map 7r is a 

£ n -elementary embedding, that is, AA |= <f>[a] iff Af \= 0[7r(a)], for all a = (ao, ai, • . • ) E (M) <u 
and for all £„ formulae 0, where < n < cj and 7r(a) = (7r(ao), 7r(ai), . . . }. We shall write 
AI = Af to denote that the structures AA and A/" are isomorphic. 

2. Inner models of ZF above the reals 

In [2] and we will be assuming the axiom of determinacy in order to produce scales in K(M). 
Thus, it is imperative that we do not use the axiom of choice in our study of K(M). Our fine 
structural analysis of K(M.) is a generalization of the Dodd-Jensen analysis of the core model K. 
In their analysis, Dodd and Jensen freely apply the axiom of choice. For example, they use the 
"facts" that (1) the successor of a cardinal is a regular cardinal and (2) given < n many sets each 
of size < k, their union has size < K, whenever n is a regular cardinal. We must assure that 
our analysis of A"(R) does not inadvertently appeal to the axiom of choice. Therefore, in this 
section we show that certain relevant cardinality calculations hold without the axiom of choice (see 
Theorem I2.14|) . The results of this section will be used in our proof of Theorem 14. II which asserts 
that iterable real premice are acceptable. 

Definition 2.1. Let M be a transitive set or class. 

(1) M is a inner class model if and only if M is an G-model of ZF with OR C M. 

(2) M is an inner set model if and only if M is an e-model of ZF with OR M e OR. 

(3) M is an inner model (of ZF) if and only if M is an inner class or set model. 

If an inner model M satisfies the axiom of choice, then every set in M can be well-ordered 
and thus, every such set has cardinality in terms of the ordinals in M. In addition, AC implies 
that successor cardinals are regular and it also implies results concerning the cardinality of a union 
of sets. 

If we assume ZF + AD, then any inner model M which contains the set of reals does not 
satisfy the axiom of choice. In fact, V(X) cannot be well-ordered in M for any ordinal A > u>, 
and thus the cardinality of V(X) in M makes no apparent sense. In this paper however, it will 
be necessary to modify the standard definition of cardinality in M. One benefit of this modified 
notion of cardinality is that the "cardinality" of every set will exist in all of the inner models M 
that we consider. We will also be able to establish some important cardinal inequalities in M. We 
will take advantage of these cardinal inequalities in our proof of Theorem 14.11 

Definition 2.2. Let M be an inner model containing R. 

(1) The M— cardinality of a set a S M, denoted by \a\ M , is the least ordinal A S OR such 

that /:AxM ° nt °> a for some / 6 M, if such an / exists. 

(2) An ordinal A is called an M-cardinal if A = |A| M . 

(3) For an ordinal A, the least M-cardinal greater than A is denoted by Ajp 

(4) An M-cardinal A is called M-regular if there is no function / £ M such that / : £ x 

M A where £ < A. 6 

Comment. We have chosen to use the cross product A x 1 in our definition of M-cardinality. 
Since the cross product 0x1 = 6 does not involve the reals, we shall abuse standard notation and 
redefine 0x1 = 1. Consequently, if /: R ° nt °> a for some / £ M, then \a\ M = 0. 



'A map / : § X K — > A is cofinal if for all £ A there is an a £ £ and an x £ R such that G fipi, x). 
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We note that if there is a surjection F : OR x R — > M and F is definable over M such that 
the restriction F f (A x R) is in M for all ordinals A, then the M-cardinality of every set in 
M exists. In particular, the L(R)-cardinality of every set in L(R) exists. 

We must distinguish between the notion of an ordinal A being an M— cardinal and the notion 
of A being a standard cardinal in M. 

Definition 2.3. Let M be an inner model containing R. 

(1) The cardinality in M of a set a G M, denoted by \a\ , is the least ordinal A 6 OR 
such that / : A ° n °> a for some / € M, if such an / exists. 

(2) An ordinal A is called a cardinal in M if A = |A| M . 

(3) For an ordinal A, the least cardinal in M greater than A is denoted by (A + ) M . 

Comment. With respect to the above definition, we shall denote |A| M and (A + ) M by |A| and 
A + , respectively, unless stated otherwise. 

Let M be an inner model containing R. We will show that "almost all" M-cardinals are 
standard cardinals in M. First we prove the following lemma. Recall that the ordinal O is the 
supremum of the ordinals which are the surjective image of R. 

Lemma 2.4. Let M be an inner model containing R. For all ordinals £ > A > Q M , if there is 
an ft G M such that h: A x R ° nt ° > £, then there is a function g G M such that g: A ° nt ° > £. 

Proof. We work in M. Let £ > A > O. Suppose that h is such that h: A x R ° nt ° > £. Since 
A > 9, |A| > 8. For each a G A, let h a : R — > £ be defined by h a (x) — h(a,x). So the range 
of h a has order type strictly less than O. Let a a : ran(/i a ) ° nt ° > S a be the "collapse map" of 
ran(/i a ) onto 6 a < 9. Define q where q: A x 9 — > £ by 

0, if 7 < <5 Q , a a (h a (x)) — 7 and /3 = ft.(a, x) for 
q(a, 7) = ■( some i£l; 

0, otherwise. 

The function g is well-defined and onto. Since 9 < A, it follows that |A x 9| = |A|. Thus, there 
exists a function g: A ° n °> £. □ 

Corollary 2.5. Lei M 6e an inner model containing R. T/ien the following is true in M : for 
an ordinal £ we have 



(1) \Z\ M 

and 

(2) & - 



if £ < 9; 
if £ > 9, 

if £ < 9; 
if £ > 9. 



in particular, the equations \Q\ M = |9| = 9 and 0^ = 9 + are true in M . 

Proof. We work in M. Since equation J5J follows from equation Q), we shall just prove equation 
JTJ. Let £ be an ordinal. If £ < 9, then |£| M = 0. If £ > 9, then clearly |£| M < |£| < £. 

Suppose for a contradiction, that |£| M = A < Hence, there is an ft, such that ft: A x R ► £. 

Lemma 12. 41 implies there is a function g such that g : A ontQ ) £, Therefore, |£| is not a cardinal. 
This contradiction completes the proof. □ 



Remark 2.6. Let M be any inner model containing the reals. Corollary 12 . 51 implies that 

• |0| M = and 0^ = 9 M arc the first two M-cardinals, and 

• for any ordinal £ > 9 M , £ is a (standard) cardinal in M if and only if £ is an M-cardinal. 
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Let M be an inner model of ZF and let P be a partial order in M. Given that G is 
P-generic over M, we let M[G] be the resulting generic extension of M. If M[G] |= ZFC then 
we shall call M[G] a ZFC -generic extension. For any forcing concepts and notation which we do 
not define, we refer the reader to Kunen [TT]. We now define a partial order Q which will force the 
set of reals in the ground model to be a countable set in any generic extension. 

Definition 2.7. We shall let Q = (Q, <) denote the standard partial order that produces a generic 
enumeration of the reals in length oj; that is, let Q = {s G n M. : n G uj} and for s,t e Q, define 
s < t if and only if dom(s) > dom(i) and t = s\ dom(i). 

Comment. Let M be an inner model containing R. Then Q G M. 

Our next result is the key lemma which allows us to establish certain cardinality calculations 
without the axiom of choice. 

Lemma 2.8. Let M be an inner model containing R. Suppose that G is ^-generic over M . 
Then for all ordinals A > ui and all sets A G M , 



(3/ G M[G\) [/: A ^ X\ (3g G M) 
Proof. Let IcM and let A be an ordinal where A > lu. 



j:AxI^I 



(=>■). Assume that / G M[G] is such that f:\^>X. Let / be a Q-name for / G M[G], 
and let a be the canonical Q-name for any a G M. Let p G G be such that 

M |= "plh /: A X". 

Define the map kAxQ I in M by 



h(a,q) 



if g £ Q, a £ I and p^g lh /(d) = a; 
otherwise. 



Here is the concatenation of q to p. Since /i G M and there is a map in M from ]R onto 



it follows that there is a map g G M such that j:)xl X 



(<^=). Assume that g G M is such that j: A x I ° nt °> A. Because there is a bijection 

in M [G] between R M and ui, it follows that that there is a map h G M[G] such that 

h: A x uj ° nt °> A. Since M[G] |= |A x w| = |A| (because A > uj), there is a map / G M[G] such 

that /: A .V. □ 

Remark |2.6I implies that for ordinals above or equal to 9 there is no difference between M- 
cardinals and the "standard" cardinals in M. Therefore, Q-forcing preserves all the standard 
cardinals > O. 

Corollary 2.9. Let M be an inner model containing R. Suppose that G is Q-generic over 
M . Then for all ordinals k > Q M , the following are equivalent: 

(1) M |= "k is a standard cardinal" , 

(2) M |= "k is an M-cardinal", 

(3) M[G] |= "k is a standard cardinal" . 

Thus, for any ordinal k > Q M in M , if k satisfies one of the above three conditions, then 
\m 



(n+r = \K\+=(K+ri G i 



Proof. Let k G M be such that n > O . Corollary 12.51 shows that (1) and (2) are equivalent. 
Lemma \2. 81 implies that (2) and (3) are equivalent. □ 

We note that Q-forcing collapses 8 to W\. 

Corollary 2.10. Let M be an inner model containing R. Suppose that G is ^-generic over 
M. Then Q M = uf [G] . 



SCALES AND THE FINE STRUCTURE OF K(R). PART I 



7 



Proof. To prove that 6 M 



M[G] 



we note that for any ordinal £ > u>, Lemma 12.81 implies that 



£ is a cardinal in M[G] if and only if £ is an M-cardinal. Hence. Corollary 12. 51 implies that M 
is collapsed to wi. □ 

Theorem 2.11. Let M be an inner model containing R. Let G be ^-generic over M and 
suppose that M[G\ is a ZFC-generic extension. Then the following hold: 

(i) For all sets X <G M, M |= "\X\ M exists". 

(ii) For all M -cardinals n > <d M , is an M -regular cardinal. 

(hi) Suppose that k is an M -regular cardinal. Let (X/ a<x \ : {a,x) e A x R) be any se- 



quence of sets in M, where A < k. If \X( a ^\ M < k for all (a,x) G A x 



then 



u 



X 



(a,x) 



< K. 



M 



Proof. Assume M[G] \= ZFC. 

(i) Let X e M and so, X E M[G]. Since M[G] \= AC, there is an ordinal A e M and / e M[G] 
such that /: A ° nt ° > X. Lemma \2. 81 now implies that M \= u \X\m exists". 

(ii) Let k > O be an M -cardinal. We shall prove that 

M \= is an M-regular cardinal" . 



Suppose otherwise, for a contradiction. It then follows that there is a function g 6 M such that 
By Corollary 12. 91 both n and Ky are cardinals in M[G] and, in addition, 



g: k x 



cofinal 



M 



(«+) 



M[G] 



By Lemma 



/ E M[G] such that /: k 



the existence of the function g implies that there is a function 
i;d (k+) m I g 1. Since M[G] \= ZFC, this is impossible. 



(iii) Suppose that k is an M-regular cardinal. Let {X/ a<x \ : (a, x) € A x R) be a sequence of sets 



in M such that \X 



< k for all (a, ileAx 



By (i) we have that 



u 



X 



exists. We shall prove that M \= 



u 

(a,i)£Axl 



{a,. 



< k. By Corollary 12.91 k is a cardinal in 



M[G] and, in addition, Lemma \l . 81 implies that k is regular in M[G]. Since \X 
each («,i)gAxI holds in M, Lemma T2. 81 implies that \X/ a 



x G 



Because, 



,M[G] 
(a, a:) | 

is countable in M[G], we have that M[G] \= 



i a < x ) \m 



< k for 



since M[G] \= ZFC, it follows that M[G] \= 



U 

(a,a;)eAxR M 



X 



(a,x) 



< K. 



implies that M \= 



u 

(a,K>eAxI 



X 



{a,. 



< K. 



< k for each a < A and 
R M x A | < k. Therefore, 

Lemma [2.81 now, again, 
□ 



We will now concentrate on inner models of the form L(R)[A] where iCRx (OR) <w . 

Lemma 2.12. Let 4CRx(0R) <u . Assume ZF + V = L(R)[A]. Suppose that G is Q-generic 
over V. Then V[G] is a ZFC -generic extension. 

Proof. Note that V[G] = L(R)[A][G] = L(G)[A] where iCR^x (OR) <u and G is (essentially) 
a single real which codes all of the reals in V. Hence, V[G] is a model of the axiom of choice. 
Thus, V[G] |= ZFC. ! □ 

In subsection 13.41 we state and prove Theorem 14.11 which is a generalization of Lemma 5.21 of 
Dodd- Jensen [7]. The Dodd- Jensen proof of their lemma uses the following consequence of the axiom 
of choice. 

Proposition 2.13. Assume ZF + AC. Let k > ui be a cardinal. Then 
(1) k + is a regular cardinal. 
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(2) Suppose that k is a regular cardinal. Let (X a : a < A) be any sequence of sets, where 
A < k. If \X a \ < k for all a < X, then 



U x a 

a<\ 



< K. 



The two conclusions stated in the above proposition need AC for their proof. In fact, there 
are models of ZF in which these conclusions are false. Thus, to guarantee that the proof of our 
generalization (of Dodd-Jensen's Lemma 5.21) does not implicitly appeal to the axiom of choice, 
we must prove Theorem 12 . 141 below. The proof of this theorem is established by means of a forcing 
argument. To show that this forcing argument does indeed provide a proof, we make the following 
observations: Let ip be a sentence of set theory. Barwise [2 Theorem 8.10] proves in ZF that if 
ip has a transitive model (e.g., V a ), then ip has a transitive model in L. Therefore, a version of 
the Lowenheim-Skolem theorem is provable in ZF without the axiom of choice, namely, 

u ip has a transitive model" "?/> has a countable transitive model" . 

Hence, if a sentence <p is true in every countable transitive model of a sufficiently large finite 
fragment of ZF, then it follows that ZF h ip from the reflection principle. In particular, suppose 
that 7 is a sentence. Then if the sentence 7 — > ip is true in every countable transitive model of 
a sufficiently large finite fragment of ZF, then it follows that ZF + 7 h ip. This completes our 
discussion of the observations that are used implicitly to show that ZF + V = L(M)[A] is strong 
enough to prove the conclusions of following theorem. 

Theorem 2.14. Let ACIx(OR) <u . Assume ZF + V = L(M.)[A]. Then 

(i) For all sets X , the V-cardinal \X\y exists. 

(ii) Let k > be a V-cardinal. Then Ky is a V~regular cardinal. 

(iii) Suppose that k is a V-regular cardinal. Let (Xi a>x \ : (a, x) G A x M) be any sequence of 



sets, where A < k. If \X( ax }\ v < k for all (a,x) £ AxK, then 



< K. 

V 

Proof. This follows immediately from Lemma \2 . 1 21 and Theorem 12. Ill □ 



U X {a : x) 



One observes the apparent paradox: We used the axiom of choice to prove that there is no need 
to use this axiom. 

3. The fine structure of real mice 

This paper is the first in a series of three papers devoted to determining the minimal complexity 
of scales in the inner model K(M). In an effort to make this series self-contained we now give an 
overview of the fundamental notions presented in 0] and |S] which we will assume here and in Parts 
II & III. More specifically, in subsections 13 . Itl3~4l we will cover the relevant definitions, concepts and 
theorems concerning (respectively): 

(1) fine structure above the reals, 

(2) iterable real premice, 

(3) real 1-mice and the definition of K(M), and 

(4) real mice. 

In addition, we shall establish some additional results that will also be used in Parts II & III. 

3.1. Fine structure above the reals. Let m G ui. For N £ u, the language 

Cn = {G,K, ci, . . . , Cm, A\, . . . , An} 

consists of the constant symbols K. and c\ , . . . , c m together with the membership relation G and 
the predicate symbols Ai, . . . , An. The theory Rjy is the deductive closure of the following weak 
set theory above the reals: 

(1) yx\/y(x = y <-» Vz(z £ihz£ y)) (extensionality) 

(2) 3y\lx{x y) (0 exists) 

(3) Vx(x ^ => 3y(y G x A x n y = 0)) (foundation) 

(4) \/xyy3z\ft(t G z <-> (t = xV t = y)) (pairing) 

(5) Vx3yMt(t G y <-> 3z(z G x A t G z)) (union) 



SCALES AND THE FINE STRUCTURE OF K(R). PART I 



9 



(6) 3w(9 6 w A ord(ui) A lim(u>) A Va G w-ilim(a)) (uj exists) 

(7) VuVa? 3zVs(s G z <-> s G w A ^(s, af)) (So separation) 

(8) VuVa? Vw3yVz(z G y «-> 3i G w(z = {s G u : y>(s, t, af)})) (So closure) 

(9) Va;(x el«Vi/e x3n £ w3z3/(Tr(z) AyCzAf:n z)) (R = K,+i) 

where, in Q and |JS}, -0 and ip range over S formulae. The above predicates ord(iu), lim(w), 
and Tr(w) abbreviate u w is an ordinal" , u w is limit" , and "w is transitive" , respectively. 

The set of reals R is a proper subset of Ki+i and is easily "separated" from V w +\. It is more 
convenient, however, to start constructing new sets from the transitive set V^+i rather than from 
R. Since V^+i can be "constructed" from R, we shall consider V^+i as given and we will tacitly 
identify the two. 

Recall the basis functions Fx, . . . , Fir, Fig, . . . , Fii+n of Dodd 8, Definition 1.3] where each Fj 
is a function of two variables. In particular, Fn + i(a, b) = a (1 Ai. 

Definition 3.1. A function T is rudimentary in Ai,...,An provided that T is a composition 
of the basis functions. 

Definition 3.2. A relation 1Z is rudimentary in A\, . . . ,An provided that for some rudimentary 
function T, 1Z(xi, . . . , x n ) T(xi, . . . , x n ) ^ 0, for all xi,...,x n . 

We shall often just say that the function T (or the relation TV) is rudimentary, when the 
predicates A%, . . . , An are clear from the context. 

The theory R^ is the theory Rjv together with the II2 sentence V — L[Ai, . . . , An](R). 
When there is no ambiguity we shall write R + for K N . Also, the theory R + can be axiomatized 
by a single II2 sentence of the language Cn- Given models AA and Af for the language 
Cn, a map tt: AA > Af is said to be cofinal if, for all a 6 N, there is a b G M such 

So 

that Af \= a G 7r(6). In 0] we show that if tt: Ai ► Af is cofinal where A4 is a model 

So 

of R + , then tt: Ai ► Af and Af |= R + . In some cases, the embedding tt also preserves 

Si 

n 2 sentences. Specifically, let 9 be a n 2 formula, say \/u3mp(u,v), where ip is in S . 
Let s be an assignment of elements in M to the free variables of 9. We say that 6[s] is 
M- collectible if M (= 0[s] if and only if A4 |= (Va)(36)(Vu G a)(3u G b)ip(u, v)[s]. Consequently, 
if tt: A4 > A/" is cofinal and M (= 9[s], then A/" |= 0[7r(s)] (see [U Lemma 1.19]). 

So 

We are interested in transitive models A4 = (M, G,R , Ax, . . . ,An) of R^. We shall write 
R M = R^ for A4's version of the reals. For any a G OK M we let S^QR) denote the unique set 
in Ai satisfying M \= 3f(ip(f) A a G dom(/) A 5^*(M) = /(a)), where y> is the S sentence 
used to define the sequence (5 A/I (R) : 7 < OR^) (see Definition 1.5 of @|). For A = OR M , let 
S£ i (R)= [J 5^(R). Let OR denote the class {7: the ordinal w 7 exists} and let J^ 1 ® = 

ct<A 

£?$(!), for 7 < OR M . Since Ai |= R + , it follows that M = J* 1 ® wh ere a = OR M . Let 
Af 7 be the substructure of M defined by A( 7 = ( J^ 4 (R), G, M M , (R) n Ai , . . . , J^ 1 (R) n Ajv) 

for 1 < 7 < OR M , and let M 7 = J^ 1 ®. We can write Al 7 = (M 7 , £,1^, Ai, . . . , Ajy), as 
this will cause no confusion. In particular, A4 7 is amenable, that is, aC\Ai G M 7 , for all a G _M 7 
where 1 < i < A. 

For F,G <E [OR] <w let F < BK G iff 3a G G(G = F - a) V maai(G A F) G G. Here, A is 
the symmetric difference operation. The order <bk is the Brouwer-Kleene order on finite sets of 
ordinals and is a So well-order. 

Lemma 3.3. For each n,k£uj let (ifi : i G to) be an effective enumeration of the S„ formulae 
in the language Cn containing fc + 1 many free variables. Now let A4 be a transitive model of 
R + . Define the satisfaction relation Sat^j by 

Sat*(a;,ai,... ) ojfe) iff M \= ip x (p){Xi.x(i + 1), a\, . . . , a k ) 

for each x G R M and 01, . . . ,afc G M . Then the relation Satjj is S„(A1). 
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Proof. Because M. is transitive and rudimentarily closed, Corollary 1.13 of |U] implies that the 
satisfaction relation Sat„ is T, n (M). □ 

Definition 3.4. Suppose A4 is a transitive model of R + . Let h: R M xM-*M be a partial 
5n (-A4) map. Then h is a E„ Skolem function if and only if whenever S is E n (.M, {a}) for 
some a G M, and 5^0, then 3a; G R^ (h(x,a) e S). 

Definition 3.5. Suppose M. is a transitive model of R + . Then A4 satisfies E n selection if and 
only if whenever R C M x [OR" M ] < " is S„(X), there is a E„(.A/f) relation S CR such that 

Va{3FR{a,F) ^ 3\FS(a,F)). 

Lemma 3.6. Let M be a transitive model of R + and suppose that A4 satisfies E n selection. 
Then there is a E n Skolem function for A4 . 

Lemma 3.7. Let M. be a transitive model of R + . Then there is a canonical Ei Skolem function 
for M. 

Definition 3.8. Let M. be a transitive model of R + . Then Km is the canonical Si Skolem 
function with the parameter free Ei definition established by (the proof of) Lemma 13.71 For 
p G M, h p M is the function given by h p M (x,s) = Hm(x, (s,p)). 

Definition 3.9. Let M. — [M, G,R, ci, . . . , c m , Ai, . . . , An) be a transitive Cn model and let 
R M C X C M. Let if={aeM:{a} is E„(.M,X)}. The E„ faiZZ of X is the substructure 

Hull^(X) = {H,G,R M ,c 1 ,...,c m ,HnA 1 ,...,HnA N ). 

We shall write Hull^(X) = [j Hull^(X). 

Lemma 3.10. Let M be a transitive model of R + and let H = Hull^ v( (R' M U X U {p}), where 
X U {p} C M and AT ^ 0. TTien 

(1) U< X M and R+ 

(2) iJ = ^"(R A1 x (X) <w ). 

Definition 3.11. Let .M be a transitive model of R + . An ordinal A< OR^ is a E cardinal 
if for no 7 < A does there exist a partial Si (A4) function /: 7 X ° nt ° > A. 

Definition 3.12. Let M be a transitive model of R + . The projectum p M is the least ordinal 

p < OR 4 such that ^(R^ x ujp) n £ X (.M) £ M, and is the < SK -least p G [OR A4 ] <t " 

such that P(R- M x ujp M ) n Ei(JW, M) £ M. 

Lemma 3.13. Let .M be a transitive model of R + . 

(1) Lop M is a E 1 (M.)- cardinal 

(2) uj Pm =p M 

(3) is closed under the Godel pairing function (see |SJ p. 943]J. 

Definition 3.14. Let M be a transitive model of R + . The Y^i-master code Am of is the 
set 

A M = {(x,s) G R M x (up M ) <u : M \= ip x(0) [Xn.x(n + 1), s,p M ]} 
where (ipi : i G oj) is a fixed recursive listing of all the Ei formulae of three variables in the 
language C n ■ 

3.1.1. Acceptability above the reals. 

Definition 3.15. Suppose that A 7 ! is a transitive model of R^. We say that M. is acceptable 

above the reals provided that for all 7 < OR^ and 5 < OR M \ if V(S x R M ) n M 7+1 £ M 7 , 
then for each u G M 7+1 there is an / G M 1+1 such that / = (f ( : 5 < £ < OR M ' 1 ) and 

ff.£xR M ^ {£} U (V(£ x R^ 4 ) n u). 
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Comment. When the context is clear we will say that M. is "acceptable" rather than say that M. 
is "acceptable above the reals" . 

Comment. Definition 13. 151 is essentially the same as our definition of acceptability in [SJ Definition 
1.1]. The definition in 5 involves functions f^ x with an additional index x G M. These two 
definitions are easily shown to be equivalent; however, we now feel that the above Definition 13.151 
is the more pertinent version. Thus from now on, we will consider Definition 13.151 as the "official 
definition" of acceptability above the reals. 

Dodd- Jensen [7j first defined when a premouse without the reals is strongly acceptable. Their 
definition assumes that such a premouse satisfies the axiom of choice. In our case, however, a 
transitive model M. of R^ does not necessarily satisfy the axiom of choice. So before we can 
define when a real premouse is strongly acceptable above the reals, we must modify the standard 
definition of cardinality in M.. 



Definition 3.16. Let M. be a transitive model of R^. 



(1) For a G M the A4- cardinality of a, denoted by |<x|^vt , is the least ordinal A G OR 



M 



such that /: A x M. M ► a for some / G M. 

(2) An ordinal A < OR^ is an M-cardmal if A = \\\m or A = OR^. 

(3) For an ordinal A < OR^, X M is the least .M-cardinal greater than A. 

Comment. We have decided to use the cross product A x Mr 1 , in the above definition of M- 
cardinality. In the special case where A = 0, the cross product x R M — does not involve any 
reals. So, when applying the above definition, we shall abuse cross product notation slightly and 
define 0xM M =l jM . 

When M is a transitive model of K N , Lemma 1.7 of 4 implies that for any a G M there is 
a function / G M. such that / : [ a ]«- x R M ^ a, for some a < OR^. Thus, Lemma 1.4 of 
[H] shows that the .M-cardinality of a set in M. always exists. 

Definition 3.17. Suppose that Ai is a transitive model of R N . We say that M. is strongly 

acceptable above the reals if, whenever 7 G OR'", 5 < OR M ~' and V(S x R M ) n AP +1 g Af 7 , 
then 1^7^+! < 5. 

Comment. When the context is clear, we may say that M. is "strongly acceptable" rather than 
say that M is "strongly acceptable above the reals" . 

Definition 3.18. Let M be a transitive model of R^. Let £ < OR^ and define H^ 4 = {a G 
M : \T c (a)\ M < £}, where T c (a) denotes the transitive closure of a. 

Let A4 be a transitive model of R^. Lemma 1.9 of 0] states that M \= \/a3y{y = T c (a)) and 
thus, M h Va3A(A = \T c (a)\ M ). Thus, the definition of H^ 4 is well-defined. 

We shall write (J^ M,Am \r) : £ G OR) for the Jensen hierarchy of sets which are relatively 
constructible above Mr* from the predicates A\ n M, . . . , An fl M, Am H M. 

Lemma 3.19. Suppose that M is acceptable. Then H^ p =J^ ,Am) (R). 

Definition 3.20. Given that M is acceptable (above the reals), let M* = J^' Am) (R). The 
Ei-code of M is the structure M* = (A/*, 6,1, ci, . . . , c m , Ai n M* , . . . , A N n M*, A M H M*) 
where we are assuming that the constants have the same interpretation in M.* as in M.. 

Lemma 3.21. M.* is strongly acceptable. 

Lemma 3.22. If M. is strongly acceptable, then M. is acceptable. 

Definition 3.23. Suppose that M is acceptable. Inductively define on new the S n -code of 
Ai, denoted by Mr, as follows: 

(1) M° = M, p° M = OR M , p° M - 0, and A% = 0. 
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(2) Assume that M n has been defined and that p M „ > 1. Define M n+1 = (M n )* , 

PM 1 = PM«> Pm 1= Pm»> and A M X = A M~- 

One can show that p l M = ujp l M when i > 1. 

Comment. The above notation is slightly inconsistent with previous notation. Namely, yVf 7 denotes 
a substructure of Ai, while .A/f™ denotes the S„-code of M.. Nevertheless, we shall use integers 
and integer variables, for example n, exclusively for denoting Ai n , the E„-codc of M. 1 and 
thereby resolve any confusion in notation. 

Definition 3.24. Let M. be acceptable. We say that 

(1) M is sound if h P j^:R M x uj Pm ^* M 

(2) M is n-sound if M l is sound for all i < n. 

Lemma 3.25. Suppose that A4 is sound. Then 

(1) p M is the least 7 < OR^ so that there is a p G [OR M } <ul such that h p M : R M x ^7 -> M 
is onto 

(2) is i/ie <BK~leo,st p G [OR" A/( ] <a ' suc/i that h p M : R M x — » M is onto. 
We now consider another way of iterating a "projectum." 

Definition 3.26. Suppose that M. is acceptable. Let 7^ = OR^ and, for n > 1, define 7^ 

- — -X 

to be the least ordinal 7 < OR such that V(R M x W7) n £„ (7V4) £ 

One can also show that 7^ =(^7^ when i > 1. For an arbitrary acceptable M. the connection 
between j M and p n M is not clear; however, if A4 is n-sound, then for all i < n, ~f M — p M and 
M satisfies Ej+i selection (see below). 

The statement and proof of Lemma 4.19 of Dodd [B] carry over to give our next result. Recall 
that if M is a model of the language Cm, then M. 1 is a model of the language £jv+i- 

Lemma 3.27. Suppose M is sound and p M > 1. For B C R^ x (ujp M ) <UJ , 

B is EfcOM 1 ) iff B is E k +i(M,R M x (up M ) <u U { Pm }) 

for all k > 1. 

Proof. See the proof of Lemma 4.19 of [H]. □ 

Iterating Lemma T3.27I gives 
Lemma 3.28. Suppose M is n-sound and p n M > 1. For B C R^ x (ujp M ) <u , 

iff B isZ k+n (M,R M x(u;pl i ) < "U{p 1 M ,...p n M }) 

for all k > 1. 

Corollary 3.29. Suppose M is n-sound. Then for l<i<n there is a Y>i(M,R M x(ojp M ) <u) \J 

{P X M , ■••Pm}) partial function f : R M x up l M M. 

Corollary 3.30. If M. is n-sound, then 7^ = p l M for all i < n. 

Corollary 3.31. Suppose A4 is n-sound and p M > 1. Then 

(1) M" n V{\ x R M ) = M n V(X x R M ), for all A < lu Pm 

(2) S fe (M n ) n P^tft, x R M ) = E fe+n (X) n V{ujp M xR M ), for all k > 1. 

Theorem 3.32. Suppose M. is n-sound and p M > 1. TTien At satisfies £j+i selection, for 
all i < n. 

Corollary 3.33. J/ is (n + k) -sound and p 7 jj[ k > 1, then M. n satisfies T,k+i selection. 

The arguments which establish that 7^ = p}^ and that A4 satisfies £j+i selection, for 
all i < n, use the n-soundness of A1. It should be noted that there are models M. which are 
n-sound but not (n + l)-sound. In these cases the equality of 7^ hl and p^ 1 is questionable, 
although the equality does hold for real mice (see Theorem 13 . 6 7|) . 
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3.1.2. Projected types. We will show that a E n+1 -type £ (in the language Cq) can be "translated" 
to a Ei-type E* (in the language C n ) such that an n-sound M. realizes E if and only if A4™ 
realizes E*. We do this by means of two lemmas. The first lemma makes the observation that 
the proof of the direction (<=) in Lemma f3. 271 is uniform in M.. a transitive model of R N . The 
second lemma will be used (in conjunction with Lemma 13.511 below ) in the proof of Theorem 1 1.41 in 
Part II. 

Definition 3.34. Let n, N Elu. Then 

£„ = {0 £ £„ : is an Cn formula of one free variable} 
11^ = {8 £ II„ : 9 is an Cn formula of one free variable} 

In the remainder of this subsection, we will be presuming that M. is an £jv~model. 

Lemma 3.35. For every k>\ and N > 0, there is a map : — > E^ +1 (i.e., 8(v) \— » 8(v)) 

where for any sound M. with p M > 1 the following holds: for each a £ M there exists a q £ M 1 
such that 

(3) M^8(a) iff M 1 ^8(q), for all 9{v) £ Ef +1 . 
In addition, for each q £ M there exists an a £ M such that Q holds. 

Sketch of Proof. We shall assume that the reader is familiar with the proof of Lemma 4.19 in [H]. 
Now, given 0(v) £ Ej, +1 in the language Cn, the following procedure for obtaining 0(v) is 
uniform in M. First define the relation B — {q e R M x {uip M ) <u : M |= 6(h%? (g))}. The proof 
of the direction (<==) of Lemma 13.271 gives a Efe formula 0(v) in the language Cn+i with no 
parameters such that 

q £ B iff M 1 \= 0(g). 

Recall that for arbitrary a £ M there is a g £ M 1 such that a — hF${q), because Ai 
is sound. Now, since 0(v) depends only on 0(v) it follows that the map 0(v) i— » 0{v) is as 
required, that is, (Va £ M)(3g £ M 1 )(\/9 £ E^ +1 ) [A4 |= 0(a) iff A4 1 |= 0(g) ] . In addition, 
(Vg £ M 1 )(3a £ M)(V0 £ Ef +1 ) [Ai |= 0(a) iff A4 1 |= 5(g) ] . □ 

Lemma 3.36. For all k > 1 and 7V,n > 0, i/iere is a map ~: Ef +n -> E^+" fie., 0(u) h-> 0(u)j 
where for any n-sound A4 with p^ > 1 £/ie following holds: for each a £ M £/iere exists a 
q £ M 1 suc/i iftai 

(4) A4h%) iff X"h%), for all 9(v) £Z% +n . 
In addition, for each q £ Af" £/iere exists an a £ M such that Q holds. 

Proof. The proof follows from Lemma 13.351 by induction on n. □ 

Corollary 3.37. For all k,n > 1 f/iere is a map : Yff +n — > X^' + " (i.e., 6>(u) i— > 0(f),) where 
for any n-sound M. with p n M > 1 £/ie following holds: for each a £ M £/iere exists a q £ M 1 
suc/i £/ia£ 

(5) Af|=0(a) iff -M"h%)> KaZ/ 0(u) € Tf +n . 
In addition, for each q £ M" £/iere exists an a £ M smc/i £/ia£ JSJ holds. 
Definition 3.38. An Y^-type is any nonempty subset of where N,n £ u>. 

Definition 3.39. Let T be an T^-type. Suppose that AW is a transitive model of R N . We 
say that M. realizes T if there is an a £ M such that A4 \= 0(a) for all 9 £ T. 

-A' 



Corollary 3.40. Suppose that A4 is n-sound and p 1 ^ > 1. Then any Tj^ +n -type T can be 



translated to an T^ +n -type T such that M. realizes T if and only if M. n realizes T. 
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3.2. Iterable real premice. In this subsection we bring together fine structure above the reals 
and the theory of iterated ultrapowers. The mixture of these two techniques produces iterable real 
premice and allows us in ^ to construct scales beyond those in L(R). A real premouse M is a 
premouse in the usual sense (see - 0) but with two additional conditions: (i) M contains the set 
of reals R as an element and (ii) M believes that its measure is "R-complete." 

Definition 3.41. Let /i be a normal measure on n. We say that fi is an ^-complete measure 
on k if the following holds: if (A x : x £ R) is any sequence such that A x £ fi for all x £ R, 

then PUr A * e M- 

We now focus our attention on transitive models M of R + such that M believes that one of 
its predicates is an R^-complete measure on V(k) n M. For this reason we modify our official 
language by letting 

C n ={e,R,K,(jl,Ai,...,An}, 

where fi is a new predicate symbol and k is a constant symbol. Models of the language Cq = 
{ £, R, k, fi } will be our main interest. Finally, we let £^ = C n U {p} when we need to add p as 
a new constant symbol. 

Definition 3.42 (Premice). A model M = (M, G,R , K M , fi, Ai, . . . , An) is a premouse (above 
the reals) if 

(1) M is a transitive model of R + 

(2) M. |= "/i is an R-complete measure on k" . 

M. is a pure premouse if M. = (M, R M , k m , fi) . Finally, Ai is a real premouse if it is pure 
and R^ = R. 

Note that "/x is an R-complete measure on k" is a III assertion. 

Definition 3.43. The theory PM is the theory R + together with the sentence "// is an In- 
complete measure on k" . 

The theory PM can be axiomatized by a single 1I2 sentence. For a premouse M., we shall write 
k or k m , for k m when the context is clear. We may refer to the "pointclass 7 T, n (A4,X)", or 
assert that "S„(A / (,A) has the scale property." Both cases actually refer to S n (A / (, X)r\V(M), but 
the context should make this clear. We may also say that a £ M when we mean a £ M. Finally, 
to distinguish our definition of a premouse from the premice of Dodd- Jensen, we may sometimes 
refer to our version as "premice above the reals." 

3.2.1. Premouse iteration. Given a premouse M we now define its ultrapower, denoted by M.\. 
Let K M = {f £ M : f: M }. For /, g £ K M define 

f~g iff M\=U£K:f(0=g(0}£». 

Since M satisfies S separation, the above set is in A4, and ~ is an equivalence relation on 
K M. For / e K M, we denote the equivalence class of / by [/]. Let M 1 = {[/]:/ £ K M } and 
define 

[f}E[g] iff MH{«6/t:/(0efl(0}6^ 

[/]6mi iff Mh{Ce«:/(Oe/x}e/x 

[/] £ A] iff M h { £ G k : /(0 £Ai}£ ft, where 1 < i < N. 

By amenability, the sets on the right hand side are in M. and therefore can be measured by fi. 
For a £ M, let c a £ K M be the constant function defined by c a (£) = a for all £ £ n. Now define 

Mi = (Mi, £7, [c mM ],[c K M], fa,A\, . . . ,A X N ). 

Since the meaning will always be clear, we usually write 

Mi = (M 1 ,£,R M \K M \fL,A 1 ,...,A N ). 

A version of Los' Theorem holds for this ultrapower without the axiom of choice. 

^See Remark ll.3l 
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Theorem 3.44. Let M be a premouse. Then 

Aii^([/d-,[/n]) iff A<HUe«^(/i(£),---,/»(0)}e/i, 

for every So formula tp and for all /i, . . . , /„ 6 K M . 

For a premouse M define n M : M — » M\ by 7r (a) = [c a ] for a G M. When the context 
is clear we shall omit the superscript and write ir for ir M . 

Lemma 3.45. Let M be a premouse. Then Mi |= PM. 

In general, we can iterate this ultrapower operation and get a commutative system of models by 
taking direct limits at limit ordinals. 

Definition 3.46. Let M be a premouse. Then 

(6) ((M a ) ae0a ,{ir afi :M a ^Mp) a ^ e0K ) 

is the commutative system satisfying the inductive definition: 

(1) Mo = M 

(2) 7r 77 = identity map, and 7r^ 7 o -K a p = 7r Q7 for all a < (3 < 7 < A 

(3) If A = A' + 1, then M\ = ultrapower of M\', and ir a \ = tt x ' o -K a y for all a < A' 

(4) If A is a limit ordinal, then (M\, (ir a \ '■ -Ma M\) a <\) is the direct limit of 

((M a ) a<x , (ir a p : M a -» Mp) a ^ <x ) . 

The commutative system in the above (|HJ| is called the premouse iteration of M. We note that 
the maps in the above commutative system are cofinal and are Si embeddings, that is, 

. j cofinal . , 

TT a /3- M a — > M/3 

Si 

for all a < (3 G OR. We shall call 710/5 : M > Mp the premouse embedding of M into its 

(3— premouse iterate Mp. 

Definition 3.47. A premouse M is an iterable premouse if M\ is well-founded for all A G OR. 

For an iterable premouse M and a G OR, we identify M a with its transitive collapse. Hence, 

M a = (M a , e,R Moi ,K Mc ",fJ;Ai, . . .,A N ) 

is a premouse for all ordinals a. In this case, we write n a = TTo a (K M ) = k^ 4 " for a G OR. 

Comment. Note that (M.y) a and (M a )-y denote different orders of operations, and typically 
(A4 7 ) a 7^ (M a ) 1 . In this paper, the notation M" is to be interpreted as (.M 7 ) Q . 

3.2.2. A minimal criterion for premouse iterability. Theorem 13.491 fsee below) offers a "minimal" 
relative criterion which will assure that a model of PM is an iterable premouse. This criterion (see 
|3J Theorem 2.31]) was used in 0] to produce scales Si-definable over an iterable real premouse. 
We shall now review this criterion. Let M be a model of PM and define 

F M = {/ G M : 3n G u M \= f: n K OR}. 

For / G F M , write d(f) = n if and only if n G oj and M |= / : n K — > OR. We shall assume 
the convention that / G F M and d(f) = whenever / G OR^. Finally, for n G u>, define 
F^ = {fGF^:d(f) = n}. 

For a model Af = (N,G,R^ , , ^ A t , . . . , A K ) of PM, we now define a predicate \x n on 
{ a G N : N |= a C "k } by induction on n. For n = 1 let /ii = Given a,£o G A, where 
j\f \= a C A Co G k, let a^ G A be such that 

^h% = {fe,6,-Us n K:fe I Ci,-Uea}. 

Now, assuming that jU„ is defined, let fJ, n +i be defined by 



a 



G iff A/" |= a C " + k A { Co £ « : a^ G /i„ } G fi 
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for all a £ N. Clearly, for each n £ u>, fJ, n is "rudimentary over TV," that is, there is a 
rudimentary function T such that 

ae^ n iff Af \= T{a) ^ 

for all a e N. 

Let R C (OR x OR)^ be any rudimentary relation. Given f,g £ F M , let n = d(f) and 
m = d(g). For any s £ n (n + m) f and for any t £ m (n + m) |, we shall write M \= f R s,t g if 
and only if 

■M |= {(£o, ■ ■ • ,£n+m-l) € ™ +m K : /(^ s (0), ■ ■ ■ ,Cs(n-l))-R5(6(0), ■ ■ ■ ,£t(m-l))} G A*n+m 

Definition 3.48. Let A't and ^4 be models of PM. A map a: 

pA ^ F M ig gaid t0 be 

<— extendible if, for all /, g £ -F 1 - 4 , 

(1) </) = d(tr(/)) 

(2) for all s € d V\d(f)+d(g))1 and for all i £ d(9) (d(/) + %)) T, 

.A h /<*''<? iff Wh^(/)<^(9). 

As noted earlier, the next theorem presents a criterion that was used in |5j to produce scales 
which are Si -definable over an iter able real premouse. 

Theorem 3.49. Let M be an iterable premouse and let A be a model of PM. Suppose that 
a: F A — > F M is < -extendible. Then A is (isomorphic to) an iterable premouse. 

The following proposition will be used implicitly here, and in [2] and [3]. 

Proposition 3.50. Let M = (M , R, k, fi) be an iterable real premouse. Then M 1 is also an 

— ~M 

iterable real premouse for each ordinal 7 where n < 7 < OR 

Proof. Clearly M 1 is a transitive model of PM. Hence, M 1 is a real premouse. To see that 
M 1 is iterable, let a : F M ^ -> F M be the identity map. Since a is <-extendible, Theorem l3.49l 
implies that M 1 is iterable. □ 

3.2.3. Iterated types. Our next result is Corollary 2.41 of [5] and states that a E n+ i-type S can 
be "translated" to a E„+i-type S* such that a premouse iterate M a realizes £ if and only if 
M realizes £*, whenever a is a multiple of u> u . This result will be used in [2] to prove Theorem 
11.41 Recall the notation presented in subsection 13. 1.21 

Lemma 3.51. Suppose M is an iterable premouse in the language Cm and a £ OR is a multiple 
of uo^ . Let n £ lu . There is a map (independent of M, ct) * ■ ~ * ^n+i mapping each 
Cn formula of one free variable £ to fl*(t,v) £ (t £ lo <u ) with the following 

property: (Va £ M a )(3f £ M)(3t £ d{ -f\n + 1)) such that 

(7) M a \=#(a) iff M\=0*(t,f), for all <&eE% +1 . 
In addition, (V/ £ M)(Vf £ d( - f \n + l))(3a £ M a ) such that holds. 

Corollary 3.52. Suppose M is an iterable premouse in the language Cm and a £ OR is a 

multiple of uj u . Let n £ u>. There is a map (independent of M, a) * : T^ +1 — > T^ +1 mapping 
each Cm formula of one free variable i9(u) £ T^ +1 to $*(t,v) £ T^ +1 (t is a definable term) 
with the following property: (Va £ M a )(3f £ M)(3t £ d ^(n + 1)) such that 

(8) M a h iff M h !?*(*,/), for all £ T^ +1 . 
In addition, (V/ £ M)(Vf £ d(/) (n- + l))(3a £ M Q ) suc/i t/iai © Wds. 

Corollary 3.53. Suppose M is an iterable premouse in the language Cm and a £ OR is a 

multiple of uf° . Then any T^ +1 -type T can be translated to an T^ +1 -type T* such that the 
premouse iterate M a realizes T if and only if M realizes T*. 



SCALES AND THE FINE STRUCTURE OF K(R). PART I 



17 



3.3. Real 1— mice and the definition of K (R). Recall that L(R) is the smallest inner model of 
ZF containing the reals. An extensive theory of the structure of L(R) has been developed under 
the hypothesis that L(R) is a model of AD. Assuming determinacy for sets of reals in L(R), 
researchers have essentially settled all the important problems of descriptive set theory in L(R). In 
particular, Steel ^Sj determines the complexity of scales in L(M) under the hypothesis that L(R) 
is a model of AD. One concludes that this hypothesis is sufficient to develop the structure and 
descriptive set theory of L(R). This success inspires one to look for inner models of AD larger 
than L(R). We now briefly describe how to construct one such inner model, namely X(R). 

Definition 3.54. Let Ai be a transitive model of R + . The projectum p M is the least ordinal 

p < OR M such that V{R M x up) n J}i(M) % M, and p M is the < B K-least p g [OR M ] <LO 
such that V{R M x up M ) n %i(M, {p}) % M. 

Definition 3.55. An iterable pure premouse Ai is a 1-mouse if ujp M < k . In addition, if 
R M = R, then Ai is said to be a real 1-mouse. 

Using real 1-mice there a natural way to construct an inner model of AD larger than L(R). 

Definition 3.56. The real core model is the class Kr = { x : 3 Af(Af is a real 1-mouse Ax g N) }. 

One can prove that K(M) is an inner model of ZF and contains a "constructive" set of reals 
not in L(R) (see 0]). It turns out that the structure of K(R) can also be developed under the 
hypothesis that K(M) is a model of AD. For example, using a mixture of descriptive set theory, 
fine structure and the theory of iterated ultrapowers, one can produce definable scales in K(M) 
beyond those in L(R) and prove that iC(R) |= DC. 

Comment. There exists an iterable real premouse if and only if R" exists. Hence K($L), as defined 
above, is nonempty if and only if R' exists. Therefore, in the case where there are no iterable real 
premice, one should assume the convention that K (R) = L(R). 

3.4. Real mice. Real 1-mice are, in a sense, the basic building blocks of if(R), however, to gain 
a better understanding of the structure of K(M), we need to introduce real mice. 

Definition 3.57. Let Ai be an acceptable pure premouse. We say that Ai is critical if Pj£ < 
k < Pj^, for some new. This integer n will be denoted by n(A4) and we shall write 

Jj = M n(M) and M = M n ( M \ 

In 0] we established that T^i(Ai) has the scale property when Ai — (M, R, K,[i) is an iterable 
premouse satisfying the axiom of determinacy. The key fact used to prove this theorem is that 
Ai is an iterate of its core (see subsection 13.4.21 below ) when p M = 1. This strategy fails when 
Pm -> 1 an d Pm = 1 ^ or some m > 1 because our iteration maps are only Ei-elementary and not 
necessarily E m -elementary. In this case, however, there is an n such that p 7 ^ < k < p"j^ and 
we shall be able to define an iteration procedure which is E n+ i-elementary. Using these iterations 
we can show that S TO (A1) has the scale property when M. is a weak mouse and m = m(Ai). 
Before we begin, we give an overview of this iteration procedure. The remainder of this section is 
devoted to the review of such iteration, called mouse iteration. 

Given an acceptable premouse M. with p^j" 1 < k m < p n M , its E„-code Ai n is a premouse 
satisfying a set of axioms T™ (see pp. 951-954]). First we shall take the ultrapower of A4 n , 
thereby obtaining ir n : Ai n >Af n . The embedding ir n also preserves certain 1T2 sentences, 

namely those that are Ai "-collectible (see subsection l3.1fl . It turns out that each axiom in T™ is 
equivalent (in Ai n ) to an ^"-collectible sentence and therefore, Af n satisfies the axioms in T". 
Since Af n is a model of T", it believes that it is the S„-code of a structure Af. Thus we can 
extend 7r" , by decoding master codes, to a map it : Ai > Af. The premouse Af is the first 

mouse iterate of Ai, and we shall be able to iterate this procedure through the ordinals. 

Inspired by Dodd Definitition 3.25], we inductively defined in |3] the set of axioms T" (in the 
language C n ) which are true in the E„-code, Ai n , of any acceptable pure premouse Ai with 
Pm > kM - We shall not repeat the inductive definition of the axioms T" here; however, we will 
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review some preliminary technical notions that were used in the definition of T n . Given a real x 
and an i G u>, we shall let i~~'x denote the real y such that y(0) = i and y(m) = x(m — 1) 
for 1 < m G to. Recall that (x)i, or Xi when the context is clear, denotes the i— real coded by 
x. Given a finite sequence xo, ■ ■ • , Xi of reals we shall write {xq, . . . , Xi) to denote an effective 
coding of these reals by a real y where y = (xo, ■ ■ ■ ,Xi) such that (y)j = Xj for all j < i. 
Given a sequence s of ordinals, we shall let Sj denote the z— element of the sequence s. Let 

£^ = C n U {p}, where p is a new constant symbol. We are assuming an effective Godel numbering 

v 

of all Si formulae <p in Cn where the natural number r (p~ 1 denotes the Godel number of ip. 
Finally, given any Si formula (f(vj , Vj x , . . . , Vj m ) of Cn, with free variables as displayed, let 
ip(vj ,Vj 1 , . . . ,Vj m ) + denote the Si formula i/}(x,s) given by 



A 3vj Q 3vj 1 ■ ■ ■ 3vj n 



(p(v jo ,v j± ,. . .,v jm ) A f\ h(x jz ,(s Jz ,p)) = v 

i=Q 

where h is the canonical Si Skolem function fsee Definition [3.8|l . We assume some recursive map 
r tp~ l r (p + ~ l . We shall use the abbreviation D(a,x,s) for the £ n +i-formula 

a G M <w A s G (OR) <a) AielA 

(9) 

Vz G a[i G dom(s) A A n+1 ( r (3v(v = Vi)) +n ^x, s )]. 

Remark 3.58. The expression D(a,x,s) asserts that for each i G a, u (xi,Si) is a code," that is, 
u h(xi, (si,p)) exists." 

In order to characterize those models of T n with well-founded extensions, we also defined an 
£ n -formula uE_ n u' inductively on n (see [5] Definition 2.10]). For an acceptable pure premouse 
Ai with p n M > k m , one can check that Ai n \= T n and that E^ is well-founded (see the proof 
of Corollary 2.13]). The next theorem provides a converse (see jS] Theorem 2.11]). 

Theorem 3.59 (Model Extension Theorem). Suppose that A is an C n -model of T n with 
well-founded. Then there is a premouse Ai isomorphic to A and if n > 0, then there is also a 
premouse Af which is an C^_ 1 -model such that 

(1) p" G [OR] <w and hr£ : x uj Pm ^ N. 

(2) up N = OR M . 

(3) R M = and k m = n M . 

(4) A^ n M = iffll for 1 < k < n. 

(5) M = Hjf and p M n M = /nJV. 

(6) Af \= T"- 1 and E^_ x is well-founded. 

(7) For every Si formula <p(vo, . . . , v m ) in the language C\_ x 

Af |= 4>(h(x , (so,/)), . . . , h(x m , (s m ,/))) 

if and only if 

M \= A n ( r <f>(v , v m ) + ^x, s) 
for every x G and s G (ujpj^) <UJ where m + lC dom(s). 

(9) Af is sound. 

(10) A-^ 4 is the Si master code of Af. Hence, Ai is the Si -code of Af. 

Theorem 3.60. Suppose A4 is an acceptable pure premouse and let n G u>. If up^ 1 > K M , 
then Ai is (n + 1) -sound. 

Corollary 3.61. Suppose A4 is an acceptable pure premouse and let n G &. If ujp^ 1 > n M , 
then = p l M for all i < n + 1 . 

Theorem 3.62. Suppose Ai is an acceptable pure premouse and let k G ui. If <->ip k M > n M , 
then there is a Ti^+i Skolem function for Ai. 
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Theorem 3.63. Let Ai be an acceptable pure premouse and let k G u>. Suppose that uip k M > k m 
and let A = max.{n M , up 1 ^ 1 }. Then there is a ^k+i {A4) function F: A x K ° nt °> Af. 

Proof. By Theorem 13.601 and Corollary 13. 611 wpjj^ 1 = ory^}" . So let p € M be such that there is 
a £fc + i(A4, {p}) set D C Lup^ 1 such that D £ M and there is a Sfe + i Skolem function F p 
for A/f which is E k+1 (M, {p}). Let W = Hull^J. 1 (R U A U {p}) and let if denote the domain 
of this structure. Because F p is a S^+i Skolem function for A4, it follows that TL -<k+i M 

and F p :Axl H. Let A/" be the transitive collapse of Hull^ (R U A U {p}) and let 

t: TV ► A4 be the inverse of the collapse map. Since — n M , it follows (by a condensation 

_j. ir : .l _r A A I \ f TT..llAf fli, , i , , r.-luil t _i 771 

(P) 



argument) that A/" is an initial segment of A 7 ! and A/" = Hull^_ 1 (IR U A U {t Let F T 

be the natural interpretation of F p in A/". It follows that F T -i/ p \ is £fc+i(AA, {t^ 1 ^)}) 



and F T -i (p y. A x 1 N. Now, since 13 G PQR x uip M ) n Sfc+i(A / I, {p}), it follows that 

D G P(M x wpj^ 1 ) n T, k+1 (Af,{T^ 1 (p)}). Therefore Af = M, otherwise D G Af. Thus, 



F T -i W :Axl^M and is £ fe+ i(M, {t" 1 ^)}). □ 

3.4.1. Mouse iteration. The following extension of embeddings lemma (see [5J Lemma 2.14]) is the 
key result which allows us to define mouse iteration. Since a proof of this fundamental result was 
not presented in [5], we shall now provide a proof of this important technical lemma. 

Lemma 3.64 (Extension of Embeddings Lemma). Let A and B be premice in the language 
C n . Suppose that A and B are models of T n where and E® are well-founded. If 

Tr n : A ► B for k > 1, then there are acceptable pure premice Ai and Af together with a 

St- 

map 7r : Ai ► Af such that 

(1) A=M n and B = Af n 

(2) 7r" C 7r and for i <n n(p l M ) =p\f- 

Proof. By Theorem 13 . 591 there are pure premice Ai and AT such that Ai n = A and Af n = B. 
So, TT n :M n >Af n . We show how to construct a map 7r n_1 : M n ~ l >7V n_1 such that 

7r" C 7r n_1 and ^ n ~ 1 (p Mn -i) ^ Pj^-n-i- If we then iterate this construction, then ir° : Ai — 

Af will be our desired map tt. 

For notational convenience let Tl = M n ~ l and Ul = Af n ~ 1 . Define tt"" 1 : Tl -> 9t by 

(10) tt"- 1 (/^ (*, ( 7 ,P OT ))) - fc, (*, {^),Pm » 

where x G R OT and 7 G OR m . Since 7r": A4" ► TV", Theorem 15351 and its proof fsee [51 

Theorem 2.11]) imply that 

(a) 7T™" 1 is well-defined 

(b) tt"- 1 : an — ► m 

Si 

(c) 7r n - 1 (o:) = 7r n (x) = x for all x G R OT 

(d) 7r"- 1 ( 7 ) = 7r"( 7 ) for all 7 e^P OT 
(d) tt"- 1 ^) =p w . 

Claim 1. tt" 1 - 1 : Tl ► m. 

Proof of Claim 1. In the interest of simplifying notation we will assume that k = 2 without any 
loss of generality. Thus, we are assuming that ir n : A4 n ► Af n and we want to prove that 

7r n_1 : 971 ► 9t. Let ip( v 0i ■ ■ ■ 1 v i-> v i+i, v i+2) be a Si formula in the language £ n -i- Let 

S3 

(p(v ,...,Vi) be the E 3 formula (3v l+1 )("iv i+2 )i){v , . . . ,Vi,v l+1 ,v i+2 ). Let m ,...,m l be 
arbitrary elements in Tl, that is, in the domain of Tl. We show that 

Tl \= (f[m , ...,rrii] iff 9T |= pK^S), • ■ ■ .tt"" 1 ^)]. 
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By (1) of Lemma 13.591 there exist Xo,...,Xj £ R OT and 7o,...,7i E ^Pgjj such that rrij = 
h m( x jAlj,Pm)) for < 3 < i- Let x = (x , ■ ■ ■ , %i) E R OT and s = (70, . . . , 7;} E (up m ) <u . 
Recalling JHJ and Remark 13.581 let x( x i s ) be the formula 

(3x i+1 )(3j i+1 ){Vx i+2 ){V7i + 2){D(i + l,x, s) A D(l, (x i+ i), ( 7 i+i)) 

A [D(l, (x i+2 ), (7*4-2)) -> ^„( r y +n '"(x^(a; i+ i, x i+2 )), s~ (tj+i, 7*4-2))]) 

where x"~ {xi+i , x i+2 ) = (xrj, . . . , x%, Xi+i,Xj +2 ) E R m and (y) £ M OT is such that (y)o = y. 

The above formula %(x,s) is £ 2 in the language £„. 8 Note that 7r n (x) = x and 7r"(s) = 

(7r"( 7 o), ■ ■ • , 7r"( 7 i)> = (7o> ■ • • € (^P<n) <w - The following holds 
971 |= ip[m , . . . ,mj] 
iff Tt\=(p[h m (xo,(rfo,P m )),---,h m (x i) {yi,p m ))] by Lemma 03^1) 
iff M n h X(x, s) by Lemma ET53IT .2) 

iff TV™ h x(z,7r"(s)) by tt" : AT > TV" & (c) 

£2 

iff 91 h («o, (7o>Pot ))>■■■ , h <n (7 t '> Pot))] by Lemma ESU 1,2) 
iff 01 h ^[/^(mo), . . . , / _1 (m.)] by equation (TDJ}. 

This completes the proof of Claim 1 . □ 
Claim 2. tt ,1 (B) = n n - x {B), for all S E M" such that S C OR^" x M M . 

Proof. Let ft, be the canonical £i-Skolem function (see Definition ^. 8|l and let i E w be such that 
'h(i"x, (a, b)) — (x, a)' is true in any transitive model of R+. Now, since B E M n , it follows that 
B E 971 (i.e., the domain of 971). Let i£l m and 7 E uop m be such that h m (x,{j,p m )) = B. 
Let ?/>(«, £,7) be the IT formula 

<£,!/) e«« ^Oo E«i) + ^^2/,x),(e, 7 ))]- 

The following holds 

971 |= B = h{x,{ 1 , 
iff AT |= ^(.B, a;, 7) byLemmaESi 

iff TV™ h ^(T n (5), x, 7r n (7)) TT™ : X" ► TV™ & (c) 

iff 91 |= 7r"(B) = (7^(7),^ )) by Lemma fiM 

iff m^7r n (B) = h(x,(n n - 1 h),P m )) by(d). 

Since 7r"~ 1 (_B) = h^x, (tt" -1 (7)1 Pot )) by the definition of 7r™ -1 , it now follows that ir n (B) = 
ir n ~ 1 (B). This completes the proof of Claim 2. □ 

Claim 3. tt™ C tt" 1 . 

Proof. Let a E M n be arbitrary. We will show that 7r n_1 (a) = 7r n (a). Since a E M", there 
is a function jiAxl^" * r c ({a}) in TVT where A < OR M ™. Let B be the relation 
on (XxR M ' 1 ) 2 defined by (£, x)B(£', x') iff <?((£, x)) E <?((£', x')). Because B e M n can 
be coded in TW™ by a subset of OR^" x we shall assume that B C OR^" x R^". 

Since 971 is acceptable above the reals and because OR^ is a Si (971) cardinal, it follows that 
J X+1 (R M )[B] E M n where 7 = rank({a}) < OR^" (see Lemma 1.15] and JHJ Lemma 3.18]). 
Thus, the transitive collapse of B is in A4 n and hence, also in 971. Therefore, there is a uniformly 
Si function / which collapses the relation B and is absolute between 971 and A4 n . Note that 
there exists r/ E OK M and y E R^ such that Ai n \= a = f(B,rj,y). Since this collapse is 
absolute, we also have that 971 |= a = f(B,rj,y). Because the maps 7r™ and n 71 " 1 are at least 
Si elementary, we have by (c) above that 

. TV" |= 7r"(a) = f(7r n (B),iT n (r]),y) 

• m h ^(a) = /(tt"- 1 ^),^"- 1 ^),?/). 



8 S2 in the theory R+. 
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However, Tr n (B) = n n 1 (B) by Claim 2 and 7r n (n) = n n 1 (r]) by (d) above. Therefore, 7r n (a) = 
7r n_1 (a) by absoluteness. The proof of Claim 3 is complete. □ 

The proof of the extension of embeddings lemma is now complete. □ 

We now review the formal definition of mouse iteration. Let M. be an acceptable pure premouse 
and let new be such that > k m . Let Af — A4 n . Since Af is a premouse, let 

(*) ((M a ) aeOIV (K p :M a ^^ 

^ / a</3eOR, 

be the premouse iteration of Af. Since Af is a transitive model of T n and the theory T n is 
preserved by cofinal Si embeddings of Af, it follows that Af a |= T n for all ordinals a. If E^f" 
is well-founded for each a, then the extension of embeddings Lemma 13.641 yields a commutative 
system 



Q</3eOR; 



(#) ( (M a } aeOR ,{TT a p: M a E +i > Mp 



such that, for all ordinals a < (3 

(1) Af a = (M a ) n 

(2) n a p(p l M J =V l M(i fora11 » < n - 

Definition 3.65. Let A4 be an acceptable pure premouse. Given n E lu such that p n M > k m , 
let Af — M n . Suppose that E^f a is well-founded for all ordinals a, where Af a is as defined 
in the above commutative system (*). Then we say that M. is n-iterable and we call the above 
commutative system (#) the n-iteration of A4. 

Comment. Note that (A4 a ) n and (A4 n ) a denote different orders of operations, and typically 
(M a ) n ^ (M n ) a - In this paper, when we use the notation our intended order of operations 

shall be made clear either explicitly or from the context. 

Definition 3.66. Suppose that A4 is a critical pure premouse which is n(A / ()-iterable. Then A4 
is called a mouse and the n(A4)-iteration of A4 is called the mouse iteration of A4. In addition, 
if A4 contains all the reals, that is, if M. M = R, then A4 is said to be a real mouse. 

For a mouse M. with mouse iteration 



Q</3eOR/ 

where n-n(AA), we have that each one of the mouse iterates M. a is critical and n(A4 a ) — n(A4), 
by applying Corollary 2.14(2) of 0] to the premouse iteration of A4 = A4 n . We note that for a 
mouse M. and a G OR, we always identify A4 a and A4 a with their respective transitive 
collapses. 

To summarize: A real mouse A4 contains all the reals and has the form M = (M, M, k, p). 
In addition, M. is acceptable and critical. Let n = n(A4) be the unique integer such that 
p"^ 1 < k m < p n M . Now let AA. = M n . Since A4 is an iterable real premouse, let 



(11) ((M a ) aeOR , (w aP : M a ^ Mp^j 



a<peORl 



be the premouse iteration of A4 as in Definition 13.461 We can extend this system of transitive 
models via the extension of embeddings lemma and obtain the commutative system of transitive 
structures 

(12) ( (M a ) aeOK ,(Tr a p: M a — > Mp 

The system (|12|) is called the mouse iteration of M.. We shall call n^p : A4 > Mp the 

Bn+l 

mouse embedding of A4 into its f3— mouse iterate A4p. 
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Comment. A real 1-mouse Ai — (M, R, k, p) is the simplest of real mice; because Ai is iterable 
and P(R x K )nSi (M) % M. 

Theorem 3.67. If Ai is a real mouse, then 7^ = p n M whenever p n M is defined. 

3.4.2. Core mice. Let Ai be a mouse, let H = Hullf l (IR M U uj Pj ^ U {Pj^}), and let A be the 
transitive collapse of TL. Let a: A > Ai be the inverse of the collapse map. It follows that 

A is a transitive model of T", and R" 4 = M. M . By the extension of embeddings lemma there is 
an acceptable pure premouse £ and a map a DW such that 

(1) £™ = .4, where n = n(A4) 

(2) cr: £ > M 

£„ + i 

We denote this acceptable pure premouse £ by £(.M), and denote a, a by o~m,&m> respectively. 
We call £ i/ie core of Ai. We note that £ is also a mouse. 

Lemma 3.68. Suppose that Ai is a mouse and let £ = £(Ai). Then £ is a mouse with 
n(£) = ri(A4) = n and p^ 1 < p^ 1 . 

Lemma 3.69. Let be a mouse and let ito a : Ai ► Ai a , where n = n{Ai), be the 

S„ + i 

mouse embedding of Ai into its a— mouse iterate Ai a . Then 

(1) Ai a is a mouse and p 1 ^ 1 = p^ 1 

(2) P^^^OaiP^ 1 ) 

(3) <t(M a ) = €(M). 

For a proof of the following theorem see Theorem 2.33 of [H]. 

Theorem 3.70. Let Ai be a mouse with core <£ = <t(A4) and let n = n{M). Then the following 
hold: 

(1) There is a premouse iterate £g for some ordinal 8, such that £# = Ai; and so, £9 = Ai 

(2) wpp^wptt 1 

(3) P? 1 ^vrfWti 1 )- 

Our next lemma implies the existence of definable Skolem functions for core mice (see Lemma 
2.34, Corollaries 2.35, 2.36]). 

Lemma 3.71. Let € be a core mouse and let h(^lu. If p^> 1, then £ is (n+ V) -sound. 

Corollary 3.72. Let £ be a core mouse and let k E uj. If p^ > 1, then £ satisfies £fc+i 
selection and thus, there is a T,k+i Skolem function for £. 

3.4.3. Indiscernibles. We shall now review how Dodd's analysis of indiscernibles in [S| generalizes to 
"premice above the reals." 

Definition 3.73. Let Ai be a premouse and let X C M. A set / C OK M is a set of order 
Yi n (AA,X) indiscernibles if, for any E m formula <f(vo, «i, ■ • • , ffc-i) with parameters allowed 
from X, 

M\=(p(ao,ai,...,ak-i) iff M\=<p(0o,fii,...,0k-i), 
for all cto < a\ < ■ ■ ■ < au-i and all (3q < (3\ < ■ ■ ■ < f3k-i taken from /. 

Definition 3.74. Every ordinal is said to be 0-good. Suppose that m E us and that the notion 
of m-good has been defined. An ordinal a is said to be (m + l)—good if a is a limit of m-good 
ordinals. 

Comment. If a is (m + l)-good, then a is m-good. Note that a is m-good if and only if 
a is a multiple of oj m . 

The key notion that allows us to obtain indiscernibles is that of a full sequence of indiscernibles. 
For ordinals f3 < a, we shall say that a is m— better than (3 if, 

[3 is m-good a is (m + l)-good. 
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Definition 3.75. Every increasing sequence (ctQ, . . . , a*,) with ao = is said to be Q-full. 
Suppose that to G lu and that the notion of m—full has been defined. A sequence (ax, . . . , ak) is 
said to be (m 4- I)- full, if 

(1) (ai, . . . , ak) is m-full 

(2) (Vj < k)(V/3)(aj < (3 < a j+ i =>■ ay+i is m-better than (3). 
Definition 3.76. ch m (a) = max{ i < m : a is i-good}. 

Lemma 3.77. Suppose that (ax, . . . , is an increasing sequence of ordinals, where k £ lu. For 
each m £ lu there is an m-full sequence (/3q, ■ ■ • , Ph) such that {ax, . . . , a^} C {/?!, . . . , /3^} and 

Proof. See Dodd's proof of Lemma 7.12 of [gj. □ 

Definition 3.78. Let (ori, . . . , a*,) and ((3x, ■ ■ ■ , (3k) be increasing sequences of ordinals. For 
to G lu, we say that (ai, . . . , ak) ~ m . . . , /3fc) if and only if 

(1) (ax, . . . , ak) and (fix, . . . , (3k) are m-full, and 

(2) (Vj < fc)[cM«j) = <**>(&)]• 

We now quote a technical lemma of Dodd Lemma 7.17], whose proof easily generalizes to 
"premice above the reals", and a corollary on the existence of indiscernibles. First, given an iterable 
premouse M let 7r 0a : M ► Ai a be the premouse embedding of Ai into its premouse iterate 

Ai a - Similarly, let n a — iro a (K M ). 

Lemma 3.79. Suppose Lp is a S m+1 formula of two free variables. Then there is a S m +i 
formula Lp* of three free variables such that, for any iterable premouse Ai and for all a 6 M , 

Aie \= tp((K ai ,. . .,K ak ),TT Qg (a)) iff M\= (p* ((ch m (ax) , ch m (a k )), ch m (0),a) 

whenever (a±, . . . , ak, 8) is m-full. 

Corollary 3.80. Let Ai be an iterable premouse and let Lp{v\, . . . , Vk, Vk+i) be a E TO +i formula. 
Then for all (ax, . . . , ak, 8) ~ m ((3x, . . . , /3k, 9), and for all a£M, 

Mb \= ip(K ai ,. ■ . , K ak ,Tr oe (a)) <-> f{n>p x , . . . , np k , 7r e(a)) 

where ttqb : M > Me is the premouse embedding. 

Si 

We now have indiscernibles for certain premouse and mouse iterates. 

Corollary 3.81. Let M be an iterable premouse. Suppose that 9 is m-good, and let L m = { : 

[3 is m-good A (3 < 9}. Then I m is a set of order Y, m+ x(Me, { noe(a) : a £ M }) indiscernibles. 

Corollary 3.82. Let M be a mouse with n — n(M). Let tt^q: M — > Me be the mouse 
embedding of M into its 9— mouse iterate Me- Let Ik = {n a '■ a is k-good A a < 9}, where 
K a ~TTQ a (K M ). Then Lk is a set of order Yl n+ (k+i) (Me, { ftoe(a>) '■ a € M }) indiscernibles. 

Proof. Let n^g : M n ► M@ be the premouse embedding of M n into its 9— premouse iterate 

Mg. By CorollaryEHl 4 is a set of E fe+ i (M%, {vr" e (a) : a G M"}) indiscernibles. By Lemma EHJl 
and its proof, we can construct the map tTq^ 1 : M 71 ^ 1 — > Mg^ 1 . By applying the idea in the proof of 
Claim 1 of Lemma l3.64l we will now show that Ik isasetof Y,x+(k+i)(M r g l ~ 1 , {tq^ (a) : a G A/" -1 }) 
indiscernibles. By repeating this result we will get that iroe — n^g and that Ik is a set of 
E n +(fc+i) (Me, {^oe( a ) : a £ M}) indiscernibles, as desired. 

In the interest of simplifying notation, we will assume that k = 1. So, we have that 

(13) Ik is a set of T, 2 (Mg, {^oe( a ) '■ a e M 71 }) indiscernibles. 

Using the notation in the proof of Claim 1 of Lemma 13.641 we will show that Ik is also a set of 
^(Mg' 1 , {^g 1 (a) : a G M™ -1 }) indiscernibles. For notational convenience let m = M%~ 1 . Let 
ip(vo, ■ ■ ■ , Vi, Vi+i, Vi + 2) be a Ei formula in the language Let (p(i)o, . . . , Vi) be the 
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S3 formula (3vi + i)(\/v i+2 )ip(vo, . . . , Vi, v i+1 , v i+2 ). Let a be arbitrary element in M n . 
Let n ao < ■ • • < k„ ; i and ftg < • • ■ < be taken from Ik- We show that 

N V( K ao. ■ ■ •) / W 1 ,7To<r 1 ( a )) <-»■ V(K^o) ' ■ ' >«/3i-i! 7r O<r 1 ( a ))- 

By fl) of Lemma l3.59l and the definition of TT^f 1 . there exist Xi G R-^f and 7; G such that 

^oe^C ) = ^ot WeCTOiPon ))• Let V S R^* be such that 7 = (y, (7,p OT }) for all 7 G ujp m 
(recall that h C Let x = (y,y, . . . ,y,Xj) G R^* and s = (« ao , . . . , ^00 (7i)) G 

(w j o OT ) <w . Recalling © and Remark 13.581 let \( x t s ) be the formula 

(3x l+1 )(3 ll+1 )(\/x l+2 )(V-f l+2 )(D(i + l,x, s) A D(l, (x i+1 ), ( 7<+1 » 

A [D(l, (xi+ 2 ), (7i+2» -» A„( r ( y 5+" l '~-(a;'^(a; J+ i,a;. i+ 2}),s'^(7 l+ i,7 l+ 2))]). 
The above formula s ) is ^2 in the language C n and the following holds 
97t \=(p(n ao ,..., n ai _ t , 7r" e _1 (a)) 
iff 971 |= ^[/igfl (y, (k Qo , p m )),... (tt^ ( 7i ), p m ))] by Lemma EH 

iff Mg \= x(x, (kq , Koeili))) by Lemma ESS 

iff \=x{x,(K0o, • •.,«*-!, Tttf(7i)}) by 

iff 971 h y[^an (Kp ,P m )),••■ .fysn fai, We(7i)> -Pot))] by Lemma [ 
iff 371 |= V'(' t 0oi---i' t ft-ii 7r oe~ 1 ( a )) by Lemma [ 

This completes our proof of the Corollary. □ 

The next result is essentially Corollary 2.42 of We have just specified some relevant parame- 
ters. 

Lemma 3.83. Let M be a mouse with n = n(M). Let ttqb: M — > Mg be the mouse embedding 
of M into its 9 — mouse iterate Mg. Similarly, let Wog: M — ► Mg be the premouse embedding 
of M into its 9— premouse iterate Mg. Suppose that 9 is m -good for each to G lu and let 
Im = { K a '■ ct is m-good A a < 9}, where n a — TTQ a {n M ). Then 

(1) 7 is uniformly IT (.Me, {p-^ , k }) 

(2) Jo «s Il n+1 (Mg) _ _ 

(3) for (3 < 9, I m \ K/3+1 is a set of order Yi m+ i(Mg, {Tfpg(q) : q G Mp}) indiscernibles and 
a set of order E Il + m +i(A / (e, {71739(a) : a G Mp\) indiscernibles 

(4) /,„ is uniformly ^^(Me, {«o}) 

(5) I m is E w (M e ). 

Proof. (1) is established in the proof of Corollary 2.42 of 0]. Lemma f3.28l implies (2). For (3), let 
(3 < 9 and let 9' be the unique ordinal such that f3 + 9' = 9. Since 9 is m-good for each 
to G o->, it follows that 9' is also m-good for all to G u>. Corollaries 13.811 and 13.821 imply (3). 
Now, (1) implies (4) because the parameter p— is definable over Me and because the notion of 

being "m-good" is definable. 9 Finally, (4) and Lemma f3 . 281 imply (5). □ 

When M is a mouse with core £ = €(M), we know that there is an ordinal 9 such that the 
mouse iterate £g is such that <tg — M. If M is a proper initial segment of an iterable premouse, 
then one can easily predict this ordinal 9: namely, cither 9 = or 9 = k m . Lemma f3. 881 below 
will establish this result together with some other observations that will be used in Parts II & III. 

First, we shall define formulae and prove some relevant propositions and a corollary. Recall 
that the premouse TV = (N, R^ , k, /i) is a model of the language £0 = {G,R, k, /i} where fi 
is a predicate. For the remainder of this subsection we shall let C = £q. We will now add 
a quantifier to the language C. Since the quantifier extends the predicate y, in our intended 
structures, we shall use the same symbol /i for this quantifier. We shall denote this expanded 
language by D 1 and write for the formulae in this expanded language. For 7 such that 

k < 7 < OR , let /i 7+1 = N~' +1 n //. Then (AA 7 , /i 7+1 ) is an D 1 structure, where the new 



Note: a is m-good iff n a is m-good relative to the ordinals in Iq; that is, li = limit points of Ii. 
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quantifier symbol is to be interpreted by /i 7+1 . That is, (yV 7 . /i 7+1 ) |= (// x G K)tp{a) if and only 
if {x G k : (A/" 7 , /i 7+1 ) |= ip(>c)} G /i 7+1 . 

Letting L = (J J 7 , where J 7 is the 7— level of the Jensen hierarchy for the constructible 

7GOR 

universe L, recall that 

Vx[x G T(J~t) n J 7+ i =>■ x G S w (J 7 )]. 
This fact and its proof easily generalize to give the following two propositions. 

Proposition 3.84. Let Af = (N, R^, «;,//) be a premouse and let 7 be such that k < 7 < OR . 
Then 

Vx[x G T J {N 1 ) n A 7+1 =► x G S^(A/" 7 ,Ai 7+1 )]. 

Proposition 3.85. Lei 0(f) &e a Si formula of C For each k G u> there is a formula ip k (v) 
in such that 

(S^CD^/^MW iff (-^ 7 ,^ 7+1 ) h^(a) 
for all a G ./V 7 , whenever Af — (Af, K^, K,/i) is a premouse and k < 7 < OR . 

Definition 3.86. Let Af = (N,R M , k, fx) be a premouse and let n < 7 < OR . We shall say that 
/i 7+1 is predictable if the following holds: For each C formula x(uo, Vi, ■ ■ ■ f ffc) there is another 
£ formula ip(vo, v\, . . . , and a de iV 7 such that for all ai, . . . , afe G -/V 7 

£ ai ,..., afc E M 7+1 iff A/" 7 |= ip{d,ai, . . . ,a k ) 

where 5 a i,...,a* = {x G « : TV 7 |= x(x,ai, . . . , a fc )}. 

Lemma 3.87. Lei Af = (N,W^ , k, fi) be a premouse and k < 7 < OR . // /^ 7+1 is predictable, 
then 7>(/V 7 ) n iV 7+1 C S W (7V 7 ). 

Proof. Let 4 C F be such that A G iV 7+1 . By Proposition l3~51 A G (TV 7 , ^ 7+1 ). Let 
■0 G and ai, . . . , a k G N 7 be such that for all aeJV 7 

(14) a € A iff (TV 7 , ^i 7+1 ) |= ip(a, ai, . . . , a fc ). 

Since /i 7+1 is predictable, we will exhibit a E w formula (p(«o, • ■ ■ , v k , Vfc+i) and a d G A" 7 such 

that for all a, a%, . . . , a k G A^ 7 

(15) (A/" 7 ,/i 7+1 ) |=V(o,oi,...,o Jb ) iff A/" 7 |=p(a,ai,... ) a fc ,d). 

The formula 93 is constructed by induction on the complexity of "0 using the assumption that 
/i 7+1 is predictable. The //-quantifier case is the only inductive case that requires checking; that is, 
suppose that ip(vq, . . . , v k , ffc+i) has the form (/i x G k)x(x, v o, ■ ■ ■ ; «fc, wt+i). By the induction 
hypothesis there is a formula ip' G E w and a d' G A^ 7 such that for all x, a, a\, . . . , a k G A^ 7 

(7V 7 ,// 7+1 ) |= x(x,a,ai, . . . ,a fe ) iff TV 7 |= i//(x, a, 01, . . . , a k , d'). 

By predictability, we can now obtain the required formula p and the parameter d G A^ 7 that 
verifies JTSJl. Therefore, (O and Jig) imply that A G S W (A/" 7 ). □ 

Lemma 3.88. Let A4 be a mouse with core £ and let n = n(A4). Suppose that p"^ 1 < k m 

and that AA — AT 1 for an iterable premouse Af where n M = = n and n < 7 < OR . Let 
9 be such that the mouse iterate £g = A4 . Then 

(1) l£ e G n N for all m e w 

(2) 9 = k 

(3) 9 is m-good for all m G lu 

(4) 9 is a multiple of lj^ 

(5) P(M)n A 7+1 c 
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Proof. Since M. is a proper initial segment of A/", it follows that M. £ A/" and so, TW G A/". Also, 
because £0 = A4 we have that £0 = AL Let ko = k £ . Lemma r3.83l implies that J^ e is uniformly 
definable (in the constant kq) over £0 (— M) and hence, I~£ € A/ for each to 6 w. Clearly, 
«o < = kA ^- We first show that ko < k n . Suppose, for a contradiction, that kq — n M . 
Thus, £ = AL It follows (see Definition 13.81 and subsection 13. 4. 2|) that there is a function / in 
TV such that /: p 1 ^ 1 x ° n °> where p^J" 1 < by assumption. This contradiction shows 
that Ko < k^. 

Now, let k > |TV| be a regular cardinal 10 and let M.* and be the respective mouse iterates 
of Ai and £. Let A/" re be the premouse iterate of TV with the corresponding premouse embedding 
it: N ► Af K . We conclude that k m * = k € * — k/^* = x, £^ = A^ and A4^ is a proper 

Si 

initial segment of TV*. We can also deduce that £^ = 7r(£e). Lemma [3.831 implies that 
is uniformly definable (in the constant kq) over £^ (= .M^) and hence, l£f G TV< for all 
to G w. Since Z^* is a club in x for each to G w, it follows that A/* |= G /r^*. Because 
7r: TV ► TV K , £^ = n(€e) and 7t(ko) = k>0i h now follows that TV |= T^f G /i^ for all to G w. 

Si 

Thus, 6* = = nr and so, is m-good for all m G u>. Hence, 8 is a multiple of w m for 
all to G w and therefore, is a multiple of w". After we prove the following claim, we will show 
that V(M) n N~< +1 C S w (M). 

Claim. /i 7+1 is predictable. 

Proof of Claim. Let x( v 0t v i? ■ ■ ■ i v k) G S n+m+ i be an C formula where n — n(A4). We must 
find an C formula ip(vo, v\, . . . , Vk) and a d G Af such that for all ai, . . . , a% G M 

(16) S ai ,..., afc G m 7+1 iff M \=tp(d,ai,...,a k ) 

where B aXt ... !ak = {k G k : M. |= %(>?, ai, ■ ■ ■ , »fc)}- Let 7 m = 7,^. Lemma f3.83f 5 s ) implies that 
there is a ^ G E w and d G M such that 

A4 |= (3rye /t)(Vx)[x€l m \r?-»x(x, u fc )] iff A4 |= tp(d, wi, . . . , 

for all Vi, . . . , Vk G M. 

Now let ai, . . . , afe G A/. We will show that l|16|) holds. Let 



(17) ^) a6 OH'(^^-^Cfl 
be the premouse iteration of £ and let 



a</3eOR/ 



(18) ( (O ae0 R- C Q — >€ fJ 

\ \ + 1 / a</3GOR/ 

be the mouse iteration of £ via Lemma \'S. 641 the extension of embeddings lemma. In addition, let 
/t a = 7roa(K £ ) for a G OR. Recall that £0 = A4, 8 — k, and is a multiple of Because £0 
is a direct limit in the system i|17|l. it follows that £0 is a direct limit in the system Ijl8|l . Thus, there 
is an ordinal £ < 8 and ci, . . . , Ck G (the domain of £^) such that ai = ^^(c^) for 1 < i < k. 
Let 77 = £+1. Lemma r3.83f 3'l implies that I m \v is a set of order £ n +( m +i) (£0, {7750(c) : c £ Q }) 
indisccrnibles. Hence, for all x, h' G I m \r], 

M |= x(^ a i> ■ • ■ ,a fe ) <-> x(^', a i 5 ■ ■ -,a k ). 
Since 7 TO G A* 7+1 , l|16() now follows. This completes the proof of the Claim. □ 

Lemma l3~H7l and the above Claim now imply that V(M) n A r7+1 C S w (M). □ 



10 This appeal to AC is removable. Let M = L(N). One can prove the lemma in a ZFC-generic extension M[G] 
and thus, by absoluteness, the result holds in L(J\f) and hence in V. 
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3.4.4. A minimal criterion for mouse iterability. Assuming acceptability, the following theorem gives 
a "coarse" condition for mouse iterability. 

Theorem 3.89. Let M = (A/, R M , K, n) be an iterable premouse. Let 7 be such that n < 7 < 
M 

OR . Suppose that M 1 is acceptable and critical. Then M 1 is a mouse. 

Proof. Since M? is acceptable and critical, we just need to show that M 1 is n(A^ 7 )-iterable 
(see Definitions 13.651 and I3.6t)|) . Let 



a<peOR, 



be the premouse iteration of M.. For each ordinal a, we shall also write A4 la = AiZ " where 

ac- (7) - (H.r« w . 

Let n = n(M 1 ). In addition, let M^<* = (M~ fc ") n and let denote the domain of this 

structure. For all ordinals a < (3, the following hold: 

(1) M'< a e M a 

(2) M-<o G M a 

(3) n al3 (Mi") = M 113 

(4) ir al3 (M~<«) = M^ 

(5) n al3 : > M" 1 " 



(6) 7T Q/3 : — 

(7) Ai" <a is acceptable, critical and n = n(jvp a ) — n(A4 7 ). 

Let 



a<0eOR/ 

be the premouse iteration of A4 7 . It can be shown that for each ordinal a there exists an 
embedding a a : ( A4 7 ) ► M" <a (see, for example, [HI Lemma 10.32]). Now, since E^" 

( MT) 

is well-founded (because «M 7 ° is transitive), it follows that E„ is well-founded for all a. 

Therefore, M.* 1 is a mouse. □ 

Our next theorem will establish a "minimal" relative criterion ensuring that a model of T" is 
n-iterable. This criterion will be used to produce scales definable over a weak real mouse. First, we 
will give some definitions. 

Definition 3.90. Let M be a model of T m . The set of ordinal codes in M, denoted by D , 
is defined by 

D M = {(x, 7) G (R x OR) M :M\=(x, 7) E m [x, 7)}. 
The equivalence relation = on the set O m is given by 

(x )7 ) = (y,p) iff M\=(x, 1 )E m (y,p)A(y,p)E m (x )7 ) ) 

and the equivalence class of an ordinal code (2,7) in M is denoted by [(x, 7)] — [(x, 7)] = . Define 
the set of equivalence classes as 

D^ = {[(x n )]-.(x n )eD M } 

and define the relation £ on Dy^ by 

[(x, 7 )]£ [(y,0)} iff M |= (x,j)E m (y,j3). 

Let M. be a model of T m and define 

F M ={/6M:3n£wM^/:\^OR}. 

For / G F M , write d(f) = n if and only if n G w and (= / : n « — » OR. We shall assume 
the convention that / G F M and d(f) = whenever / 6 OR^. Finally, for n £ u>, define 
Ff = {f€F M :d(f)=n}. 
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Definition 3.91. Suppose that Ai is a model of T m . For n G w let 

3^ = {(*,/) 6 (R^/ -M |=V&,...,fn (a:, /(&,.-., GD} 
and let 3^ = |J 3^- For f = (x, /) G 3 M we let f = x, h= f, and we write f(£ , . • • , £„_i) = 
(at, /(Co, ■ ■ • , fn-i))- In addition, we write d(f) = d(f). 

Comment. Given an (x, /) 6 (Ix F n ) M such that M \= { £ G n K : (x, . . . , £ n -i)) G D } G fj, n , 
then (x, /) is equivalent (modulo =^„) to an f G 3n • In this case we shall implicitly assume that 
(x, /) = f. In addition, by R-completeness in Ai, any function h: n (K M ) — » D M in Ai is 
equivalent, modulo fi n , to a function fG3^- 

Let R be a rudimentary relation on D M . Given f , g G $ M , let n = d(f) and m = d(g). For 
any s G n (n + to) f and for any t G m (n + to) T, we shall write Ai \= f R s,t g if and only if 

Ai h U G : f(6(0),- ■• = 6(n-l)) ^0(6(0),. ■■ ,6(m-l))} G /Lt„ +m . 

Theorem 13.491 establishes a relative criterion assuring that a premouse A is iterable. This criterion 
required the existence of an < -extendible map a : F A — * F M (see Definition I3.48|) where Ai is 
"premouse iterable." Our next definition generalizes this notion and provides a sufficient condition 
for an acceptable pure premouse to be fc-iterable. 

Definition 3.92. Let Ai and A be models of T k . A map a: 3 A — > 3^ is said to be 
E_ k - extendible if, for all f, G $ A 

(1) <f)=«)) 

(2) for all s G d(f) (d(f) +d(fl))t and for all * € d(fl) (d(f) + d(fl))T, 

^hfK'*0 iff M^a^)E^a( S ). 

The following theorem (see Theorem 2.28]) establishes a relative criterion ensuring that a 
model of T" is n-iterable and is used in Part II to produce scales definable over a weak real 
mouse. 

Theorem 3.93. Let Af be a k-iterable premouse and let Ai = Af k . Suppose that A is a model 
of T k and that a : 3" 4 — ► 3 M is E_ k -extendible. Then A is ( isomorphic to ) the T, k -code of a 
k-iterable pure premouse B. 

Remark 3.94. Let Ai be a mouse. When the context is clear, we shall write E_ = E_ n ^ M ^ and 

E = E n ( M y 

Definition 3.95. Let Ai be a mouse. For f, g £ J^*, where n G ui, let 

(1) m^B iff M.\={(^,...^n-i)-m,...^n-i)E S (^,...,^ 1 )}&n n 

(2) f£ Mn0 iff MH{(^o,... J Cn-i):f(Co,...,^-i)^0(Co,...,^-i)}GMn 

(3) fs^fl iff fE£g and qE^J. 

For a mouse Ai, =^ n is an equivalence relation on 3^ ) and we let [f]^ n represent the 
equivalence class of f G 3^- We assume the convention that 3o VI = £) M and E^ = E_ M the 
ordering on D M . 

The following result is Lemma 3.2 of |S] and will be used when we construct definable scales over 
a weak real mouse. 

Lemma 3.96. Suppose that Ai is a mouse with to = n(Ai) and let n G u. Then E^ is 
well-founded and hence, E^ is a prewellordering on 3^ ■ 

Definition 3.97. Let Ai be a mouse. For f G 3« ) we shall write |[f] M ,J for the £^-rank of 
f. In addition, we say that r C $ M x $ M is nice if r is finite and d(f)) = d(f) for all (|,f) g r. 

This completes our review of the relative criterion for mouse iterability presented in Theorem l3.93l 
In the next subsection we shall review two theorems concerning the definability of this criterion. 
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3.4.5. Defining E_-extendible maps. We proved in 0] that E 1 (A / f) has the scale property when A4 
is an iterable real premouse satisfying the axiom of determinacy. Our proof required us to show that 
the condition "there exists a < -extendible map a: F M — > F M such that a D r" is definable 
over A4 for r G M. In Part II [2j we shall prove that when M. is a weak real mouse satisfying 
the axiom of determinacy, then S m (M) has the scale property where m = m(M). Our method 
of constructing these scales requires us to show, for r 6 A4, that the existence of an ^-extendible 
map a: $ M — » $ M , such that a D r, is definable over M. It will be necessary, however, to 
revise this iterability condition slightly. 11 

Definition 3.98. Let M. be a mouse. We say that a relation $ C x ^ M is an E_- extendible 
quasi-map, denoted by g^ ~» $ M , if the following conditions hold: 

(1) dom($) = g^ 7 

(2) (V(f,j) ej>) [d(h) = d(f)] 

(3) (vij g g^)_gf g g^) [(y) G *] 

(4) (VM' Gg^)(Vf,f Gg^) 

(h, f) G $ A f) ee£J f)' A f =^ f =► (f)', f ) G $, 

where n — d(\j) 

(5) (V(f), f) G $) (V(V,f) G $) (Vs G "(n + k) "[") (Vi G k (n + k) f ) 

M h f) £ M ^ M \= f£ s <* f, 
where n = d(f)) = d(f) and A; = d(fj') = d(f). 
In addition, given any f) G g , we shall write $(f)) to denote some function f G $ M such that 

0),f)e*. 

Comment. If there exists a er : g^ — > g-^ which is ^-extendible, then one can easily define an 
^-extendible quasi-map <E>: g^ 4 ~> g^" 1 . The converse needs some form of the axiom of choice. 
That is, given an _E-extendible quasi-map one can "thin" $ to a function a by choosing 
representatives from the appropriate equivalence classes. So our method of constructing the desired 
scales actually requires us to show that for t G M, the existence of an ^-extendible quasi-map 
3 M -^3 M , such that $ D r, is definable over M. . 

The following theorem is in 5 , Theorem 3.26] and will be used in Part II as part of the proof of 
Theorem 1 1.41 Given a structure H we shall let H denote the domain of this structure. 

Theorem 3.99. Suppose M is a mouse, H -<i M, and R M C H. Let r C g w x g w be nice. 
Then the condition on r, (3$ D r) ($ : g M ~> , is E U (H). 

The proof of the above theorem requires that TL -<i M. However, when H -<o M belongs to a 
certain good covering (see below) of A4, the conclusion of Theorem 13 . 991 holds . not necessarily for 
TL, but for a slightly larger substructure TL' of where TL -<o Ti' -<q AA. 

Definition 3.100. Let Af = (N, G,R, c\, C2, . . . , &m, Ai, A}, . . . , A^) be a transitive model of R + 
containing all the reals, that is, R^ = R. Suppose that (Hi : i G lo) is a sequence of substructures 

of TV such that R C H C Hi C • • • C |J Hi = N. We shall say that (Hi : i G lo) is a good 

i=0 

covering of Af if for each i G lo, 

(1) Hi <q Hi+i 

(2) Hi is in 5L(H m ) 

(3) P(M)nS u (W.) CN 

(4) there exists a S w (W e (j) ) function / : R ° nt °> ii^ 
for some fixed e G R where e(j) > j for all j G lo. 

The next theorem is in 5, Theorem 3.32] and will also be used in Part II to prove Theorem 1 1.41 

11 The structure Ai does not necessarily satisfy AC. 
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Theorem 3.101. Let M. be a real mouse satisfying AD, and suppose that n{M) > 1. Let 

[Pi : i G u>) be a sequence of ordinals such that k < f3i < Pi+i < OR for all i e w. Given 
G G A4^° , let (Tti : i G lu) be defined by 

W 4 = Hull^ I+1 ({G,/3 ,...,A}UM). 

If M= \J H it then 

i=0 

(i) (Hi is a good covering of M., and 

(ii) for sEuj the condition on t G H s , (»3t)($:^^5^), is S tt) (W s+1 ). 



This completes our overview, together with some new results, concerning the fundamental notions 
presented in 0] and [5] which will be used here and in Parts II & III. 

4. Iterable real premice are acceptable 

In this section we shall prove the following key theorem which will support our analysis of scales 
in K(R). 

Theorem 4.1. Suppose that M. is an iterable real premouse. Then M. is acceptable above the 
reals. 

The above theorem is a generalization of Lemma 5.21 of Dodd- Jensen and is essential for our 
work in Part III Theorem 14.11 and its proof 

• justify our analysis of scales in if(R) at the "end of a gap" (see 3 ), and 

• allow us to obtain scales of minimal complexity (e.g., see Lemma 14. 1 II below) . 

In Parts II and III we will be assuming the axiom of determinacy (AD). It is well-known that 
AD refutes the axiom of choice. The Dodd- Jensen proof (of 7] Lemma 5.21]) uses the axiom of 
choice (see Remark 11.511 . Our proof of Theorem 14.11 is. in many respects, a generalization of the 
Dodd- Jensen proof (see [HI Corollary 11.27] and Lemma 5.21]). Nevertheless, we present our 
proof in the interest of completeness 12 and, more importantly, to show explicitly that our proof does 
not require the axiom of choice. In addition, a number of the lemmas used in our proof will be 
applied in Part III. 

First, we shall briefly indicate the basic strategy used in the proof of Theorem 14. II Let M. be 
an iterable pure premouse above the reals and let k = k . One proves that A4 7 is acceptable by 

M - ~M 

induction on 7 < OR . To prove that Ai 1+ is acceptable for 7 < OR , assuming that M 1 
is acceptable, one must prove Lemmas I4.2H4.3I and Lemmas l4.5H4.10l below. We shall now begin to 
prove these technical lemmas. 

M 

Lemma 4.2. Let M. = (M, R, n, /i) be an iterable real premouse. Let 7 < OR . Assume that 
M 1 is acceptable and critical. Let n = n{MT l ). If p'^ < n, then V{M^) n M'< +1 C S w (AT). 

Proof. Theorem 13.891 implies that A4 7 is a mouse. Now (5) of Lemma 13.831 implies the desired 
conclusion. □ 

The next lemma is a generalization of Lemma 4.9 of Dodd- Jensen Our proof is modeled in 
part after the proofs presented in [HI see pp. 88-91] and pp. 62-63]. 

~M 

Lemma 4.3. Let M. = [M, R, k, fi) be an iterable real premouse. Let 7 < OR . Assume that 
Ai 1 is acceptable and critical. Let n — n(A4 J ). If pT^ 1 = K, then H^' — U^'' 

Proof. We will use the premouse iteration of A( 7+1 . To help simplify the notation in this proof 
we will violate our notational convention as follows: We shall write 



a<0eOR. 



2 See Footnote 
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for the premouse iteration of where we let Ai" <a+1 = (AP Q+1 , R, K a , n a ) denote the a— 

iterate of M 1+1 = R, k, /jl), for each ordinal a; that is, M~ <a+1 = (M~ <+1 ) a (this is our 

main notational violation). For each such ordinal a, we shall also write M. la = (M 7 = , R, K a , (J> a ) 
for the "predecessor" of A4" ta+1 , that is, AP Q+1 is the "rudimentary in fx a " closure of M la . In 
addition, let M~ fa = (M la ) n+1 and let M 7 ° denote the domain of this structure. We are using 

the notation A4 7 = = {M la ) n+1 to distinguish from = {M la ) n , where n = n{M la ). 

Note that (recall Definitions 13 . 1 41 13 . 201 13 . 231 13 . 5 7|l for all ordinals a < (3 we have the following: 

(1) M~« a e M 7 <* +1 

(2) ix a0 {M^) = M^ 

(3) 7T Q/3 : M la ► MTU' and so, 

(4) A^ 7a and .M 773 are acceptable and critical 

(5) n af3 (p5U"- ) = Pmip ' ^ ) = Pm^ > ^z 3 (^Xfa ) = ^Mtfi for all fe < n = ?i(.M 7 ) 

(6) = K a and hence, n{M' <a ) = n = n(M' t ) 

(7) e M~i~ +1 

(8) ix aP (W?) = 

(9) TT aP : — Afw . 

Claim 1. For ordinals a< [3, 

(i) 7>(R) n M 7 « = P(M) n M 7 ^, 

(ii) V(R) n M 7 " = P(R) n ATW. 

Proo/ o/ Claim\]\ For (i) we note that V(R) n M 7 ° +1 = P(R) n M 7 ' 3+1 because the measures are 
R-complete. Because ir a(3 : 7W 7 ° +1 > M™ +1 , it follows that P(R) n A/ 7 " = P(R) n M 7 - 3 . 

Si 

To prove (ii), observe that since ftA la and .M 7 * 3 are acceptable and critical, it follows that 
P(R) n AT^ = V(R) n M 7 ? by Corollaries 1.34 and 2.13 of 0. □ 

Claim 2. For ordinals a < (3, 7W 7 ° -< w TW 7 "'. 

K > 

Proof of Claim\Q Let a < j3 be ordinals. Let AP Q be the domain of the structure M. la . Since 

Pa^tq — K a, Lemma [3.191 implies that AP= = H^ 1 " . Since every set in H^ 1 " has A4 la - 

> 

cardinality less than K a , it follows that ir a p(a) = a for all a € M 7q . Therefore, the above (9) 
► > 

implies that A^ 7a Ai" <fi . This completes the proof of Claim 2. □ 
Claim 3. For ordinals a < (3, Af 7 " e Af 7 * 3 , where A/ 7 ' 3 is the domain of the structure M 7 ^. 
Proof of Claim\^ Let a < /? be any ordinals. Definitions 13 . 141 13 . 201 13 . 2Tfl and 13.571 imply that 

= (m^, g, r, XJu-r- n n M 7 ", . . . , .A^ n Af^) 

and that AP a = Jj^"'" (R), the Jensen hierarchy of sets which are relatively constructible above 
R from the predicates A l M ^ a n Af 7 ", . . . , n Af 7 ". Note that Afa^ n A/ 7 ° C R x (k q ) <w 
for all i < n. Now, since "K a p{o) — a for all a 6 R x (k q ) <w , it follows that 

A%tr a n R x ( Kq ) <w = A' M y ff n R X ( Kct ) <a ' 

> > 

for all i < n. Because K a < up, we conclude that A4 la € Af 7 ' 3 . □ 
For each ordinal a, let A Q Clx {n a ) <u be some canonical coding of the predicates 

A l M ~, a n m 7 ", n m 7 " , . . . , n ^ 

so that M 7q = L Kq (R)[A q ]. Note that R G Af 7 ° and the predicate A a can be thought of as a 
> 

class in the structure M 1 " . 
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Claim 4. For ordinals a, we have that \= ZF + V=L(R)[A a ], and Q M '' a = < k. 



Proof of Claim^ Let a be any ordinal. Clearly, M. laL |= V = L(R)[A a ]. We now show that 

JVP a \= ZF. Since M la \= R + , we only need to check that it satisfies the separation, collection 

► 

and power set axioms. To see the Ai" <a satisfies separation and collection, let (3 > a be any 
ordinal. By Claim [21 and Claim [21 we have that 



(i) M 7 <* AO», 

(ii) M> e and AT^ E AT^. 



The conditions (i) and (ii) easily imply that Ai la satisfies separation and collection. 

> 1 3 

Finally, we prove that satisfies the power set axiom. Consider the inner model N — 

L{M la+1 ). Let Q £ N be the partial order in Definition |2~7I Now let G be ©-generic over N . 

Thus, N[G] \= ZFC and, by absoluteness, everything that we have proven about A4 7a+1 holds in 
> 

N[G]; in particular, M la € N[G]. Now we shall show that 



N[G] |= "VW 7 " satisfies the power set axiom" 



and thus, again by absoluteness, M~< a |= "the power set axiom". We will now work in N[G] (until 
the end of this paragraph). Let a £ M 7 =. Let 9 be a regular cardinal such that ^ > l'P(a) | . Then 
Kg = 9 and therefore, V{a) n AT™ < 9. Because M^> = J*f° (R) = J^QR) (the Jensen 



hierarchy of sets relatively constructive above in the predicates A^-to flM 11 , . . . , A^-ig nM 7e ), 
we conclude that V(a) n M 7 "* C J^QR) for some 7 < 6 = n e . Thus, AT™ |= 'T(a) exists". 
Since ir a g(a) = a, we see that M 7 ° |= il V{a) exists". 

Therefore, M 1 " \= ZF. Claim □ implies that 9^ = 6^ < k. □ 

Claim 5. For all ordinals a < (3, M 7 " = H^ 13 . 14 Thus, M 7 " is uniformly definable over X 7 ^ 
from k„ . 



Proof of Claim\B Let a < /3. Since Af 7 ° = H^" , it follows that M 7 ° C i^ 7 " because 
for each a <E ff^° the elements that witness this fact are in AP= C Af 7 * 3 . To show that 
H M~<0 c Af 7 ", let a e i/^^ . Because -< u M 1 ? (by Claim El, one concludes that 

M. 1 ? |= u K a is a limit cardinal" 15 . Therefore, .M 7 * 9 \= a G H 7 for some 7 < K a . Since 
Af 7 ^ ~< u M^, we see that Htf? _ i£M~ r P ThuS; ffl g n 



Claim 6. For all ordinals a < (3, VW 7 " € Af 7 * 3 and .M 7 " is uniformly definable over A'! 7 ' 3 from 

K a . 

Proof of Claim\Q Let a < (3. Claim[31(with its proof) and Claim^J together with Theorem 2. II 16 

and Corollary 2.12 of [5], imply the desired conclusions with a minor extension of (SJ Theorem 2.11]. 

Recall that = (M la ) n and = {M^) n+1 where n = n(M 7a ). We note that 

is a model of T", whereas A/! 7 * 3 is not a model of T" +1 (since A/f 7 * 3 "is not above it is 

not a premouse). However, the measure of A/I 7 * 3 is coded by the Si-master code of M 1 ? . So 

we can define a set of IT2 axioms T" +1 which is like T n+1 except that the axioms in T" +1 

describe the measure /i "in the master code." By slightly generalizing Theorem 2.11 of [S] (and 

its proof) to include the "single step" for building A4 7q from M 1 " , we see that M la can be 

> > > 

constructed from AP° . Now since M la € M lf> , this uniform construction can be carried out in 



M lf> because it is a model of ZF. Thus, the conclusion of the claim holds. □ 



^As noted previously, our proof is modeled after the proof presented in [S] see p. 89]. Dodd's proof, however, 
uses the axiom of choice. Our proof explicitly shows that the axiom of choice is not necessary. 
14 Recall Definition I57TS1 

Here, cardinality is to be interpreted as in Definition IO 
^This is the model extension theorem (see Theorem !3.59l of this paper). 
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Claim 7. Let a < [3 be ordinals. Then { k 7 : a < 7 < (3 } is a set of order £ iiJ (.M 7 ' 3 ,R x K a ) 
indiscernibles. 

Proof of Claim^ Let a < (3. Then { k 7 : a < 7 < (3 } is a set of order Ei(.M 7/3+1 , { 7r Q/ g(a) : a G 
MT° +1 }) indiscernibles by Corollary 2.14(1) of gj. Since G M la+1 and = 7r Q/3 ( yVf 7 «), 

the conclusion of the claim holds. □ 

Claim 8. Let a < (3 be ordinals. Let X a C K x k q be 



E w (A4T<-+o,M U {1/, K a+[i _ 1} }), 



where v < n a and i E uj. Let have the same E^yVPc^) , RU{V, Kp, definition 
(using the same v). Then X Q G .M 7 = +1 , I (3 e>|w+ 1 and 7r a/3 (I a ) = X^. 

Proof of Claim Let a < [3, i G uj and let X Q C R x k q be 



£ w (/vP<-+*> ,R U {!/, K Q , . . . , K Q+(4 _1)}). 



Hence, X Q is E (M 7 i°+-) +1 , R U , 1/, /t a , . . . , K a+(l _i)}). Since 



and Ti a ,a+i fixes all the elements in IRU{R, the proof of Theorem 2.13 of 0] shows that there 
is a rudimentary function G such that for all ft £ 1 x k„, 

beX a iff M~"> +1 h G(b) e m 

where is uniformly "rudimentary over /Vf 7a+1 " , that is, there is a rudimentary function T 
such that 

a G Mi iff A/" h ^(o) 7^ 

for all a G A/", where TV is any real oremouse fsee subsection 13.21 for the definition of fu). 

We note that the definition of G depends only on the definition of X a and the parameters 
from R U {K, v\ used in the definition. Consequently, for all fteKx up, 

beXp iff _M 7 ' ,+1 h G(b) e m. 

Thus, X a G yVf 7 " +1 , G yVf 7 ' s+1 . Since 7r Q/3 : X 7 - +1 > /vf 7 ' J+1 , it follows that -K a p{X a ) = 

Si 

Xp. □ 



Let a be an ordinal and k 6 uj where k > 0. Let _ff ^ = uM 1( - a + k ) ^ wnere K + denotes the 



successor of n a in 

_A47( Q +fc) (applying Definition ErBJ). O ne can check that H\ = H™ for all 
integers m > (see the proof of Claim EJ. Now, define 

K° a = {aeH 1 a : {a} G E W (/VP^,M U *s a ) } 

and for integers m > define 

iC = {aeHl: {a} G £ w (/V( 7 ^+"" > , MUk„U {k q , . . . K a+(m „ 1} }) } . 

Claim 9. Let a be an ordinal and m G w. Then 

(a) K° = M 7 ", 

(b) if™ e 

(c) if™ G if™ +1 , 

(d) /Vf 7 * g Kl 

(e) if™ is transitive, 

(f) if™ is closed under the "rudimentary" functions. 
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Proof of Claim\^ We prove (a)-(f) as follows: 
(a) We need to show that 

M 7 ^ = {a £ Hi : {a} £ S w (m^, MUK a )} 



By ClaimEl Ai 7 ^ = H^ (a+1) . Thus, AT^ C H\. We note that OR w1 ° = K a . Since there is a 

Ei OH") function / such that /: OR"^" x R AT^ (see H Corollary 1.8] and Lemma 
1.4]), we conclude that Ai 7 " = if£. 

(b) We shall show that if™ £ H x a , where 

X™ = {a e : {a} £ S w (_M 7 <=+'">, KUk„U . . . s+(m-i)}) } • 



Let k > m. As noted before, H x a = {a+m> = la+ ' . By ClaimEl .M 7 («+™> £ M^+'i. 



Because .M 7 <<»+*0 (= ZF by Claim H it follows that if™ 6 M^^*) . In addition, M>f) |= 
< k q 17 aim from the point of view of Af 7 (=+ fc ) 



if" 



[a £ ii K + : {a} £ S w (m 1 c+») , R U k q U {k q , . . . ««+(,„_!)}) } 



Since APW fc ) is a model of ZF + V = L(R)[A a+k ], Theorem EH implies that Af(»+') |= if™ £ 
(see HU Lemma 6.4, pp. 131-132]). Hence, K™ £ if*. 

(c) We will prove that K™ £ K% +x . By (b), if™ £ H^. So we must show that {if™} £ 

S u (Af^w , R U K a U {»£ a , . . . K (tt+ra) } j , where k = m + l. By Claim H M la + m £ Ai 7 <"+<=> and 

> > 

is definable in Jl4 7(a+k '> from K a +m- Also, iJ* is definable in A/f 7(Q+fc) from k q . It follows, 

again because M^«+v \= ZF, that {if™} £ T, u (jsp^+v , R u n a U {k q , . . . K a+m }\ Thus, 

(d) We must show that 

EK 1 a = [aeH l a : {a} £ E w (aT^> , R U k q U {k q }) } . 



By ClaimEl M la £ Ai 7 (°+D and is definable over A/f 7 <= +1 > from K a . As noted in (6) (just 
above Claim^l, pT*^ = /c Q . So Corollaries 1.32 and 2.13 of [5] imply that there is a (A1 7q ) 

function / such that /: k„xI^M^. This implies that M~<<* £ if*. Therefore, M" 1 " 6 K x . 

(e) By (a) we see that K® is transitive. So we now consider the case m > and prove that 
if™ is transitive. Let b £ a £ if™. We must show that b £ if™. Since a £ if™, {a} £ 



SJM 7 (°+™),lUK a U{K a ,...K a+(m _i)} . In addition, X 7 <°+™) |= a £ H K +. It follows that 



_/\47( Q + m ) |= 6 £ H K + and, furthermore, it follows that there is a function / £ M 7 <°+ m > such that 

/:K Q xIR^^a. Because there is a S^M^M) function F such that F: [OR- M " (a+m) ]<" x 
R ° nt ° > Ai 7 <°+ m > , one can assume that the function / is definable in A / f 7(a+m) where the definition 
of / uses only the parameters n a , a and some real y. ls Now let r\ £ K a and w £ R be such 
that b=f(rj,w). Thus, b is a definable element in _M 7 < Q+m > where the definition uses only the 
parameters K a ,a,y,i~i,w. Hence, b £ if™. 

(f) Finally, we note that if™ is closed under the "rudimentary" functions. This holds because 
the rudimentary functions are definable and increase rank by a finite ordinal. This completes the 
proof of ClaimEl □ 

Claim 10. Let a be an ordinal and let _M 7 ° +1 = (Ai 7 = +1 , R, «„, fi a ). For all m > 0, A*anif™£ 



Here, the cardinal \K™\ is to be interpreted as in Definition 
^Let q be the <BK~l eas t such that '/ = F(q,y) has the desired property'. 
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Proof of ClaimUdl Let X = {a E K™ : a C n a }. By (c) and (f) of Claim H it follows that 
X G K™ +1 . Thus, there is a function f a G such that / Q : k q xM X, where fc = m+1. 

Since there is a Sif^fW) function F such that F: [OR^ 1 "^']^ x I ^> M>^, one 

> 

can assume that the function f a is definable in A / f 7(a+fc) where the definition of f a uses only the 
parameters K a , X and some real y. Thus, / Q 6 E u (M 7 i°+'i,RU{i/,K a ,...,K | m }). Hence, 
Claim also implies that 



(*) U G E ttf (A< 7(, * + * +1) ,KU{l/,Ka,...,K a+(T „ +1 )}). 

Because / Q can be coded as a subset of K a x R, Claim |H1 implies that f a G M 7q+1 , / q +i G 
j\f7(a+i)+i and tt q(q+1) (/ q ) = f a+1 , where 



(**) fa+i e E u (M^+ k +^,RU{u,K a ,...,K a+{m+1) }) 

has the same definition as that of f a . So, for any i) £ k x R, 

fa(v) G A^q iff k q G 7T a ( a+ i) (/„)(??) iff k q G f a +i{v)- 

Hence, p a C\X = {f a {v) '■ K a £ fa+i(v)^V £ k„xK}. Now, because p a nX can be coded as a subset 
of n a x R, properties (*) and (**) imply that (i a nle K™ +2 - Therefore, p a nK™ G K™+ 2 . □ 

Claim 11. Let a be an ordinal. Then H? c "' +1 = H^" . 



Proof of ClaimW\ Let a be an ordinal. Recall that = {a+ > . Define if a = M if? 1 . 

Since if™ ^ f° r each m G w, we see that if Q C fl^. Claim ITHl and Claim Efe)(f) imply 
that K a is closed under the "rudimentary in /j, a " functions. Thus, M la+1 C i^ Q . Hence, 

M 7c+i c H^f (a+1) . It follows that H^ la+1 C ij£f <Q+1) . Because M 7 ^ = , Claim 

implies that H^" +1 C i^ 7 " . Therefore, H^~' a+1 = Hjf" . □ 



Claim fTTl implies that H^ A ~' + — H^ 4 " and this completes the proof of Lemma POl □ 

M 

Corollary 4.4. Lei AA — (A/, R, ft, fi) be an iterable real premouse. Let 7 < OR . Assume that 
M. 1 is acceptable and critical. Let n = n(A4' y ). If p 1 )^-, = K, then p^i = K f or a ^ m > n. 

Proof. This follows from Claim 0] of the above proof (in addition, see Lemma 1.31 and Corollary 
2.38 of 0). □ 

Lemma 4.5. Let M = (M, R, k, fi) be an iterable real premouse. Then 

(i) M x = (Ja(M),R) is acceptable for all X < n, 

(ii) Pm- = ^Pm- = K > 

(iii) A4 K+1 is acceptable. 

Proof. For (i), one can show that J>(R) is acceptable (above the reals) for all A < n by generalizing, 
for example, the proof of Lemma 4.27 of [5]. For (ii) note that since M. K+1 is iterable, one can assume 
that k is a L(R)-cardinal. For any £ < k, a standard "L(R) condensation argument" shows that 
any Sx(J«(R)) subset of R x £ is an element of J«(R). It follows that Pj K mj — u Pj K (w) = K - 
Finally, a proof of (iii) can be obtained as a special case of the proof of Lemma \4. 31 □ 

M 

Lemma 4.6. Let M. = (M, R, k, /j,) be a real premouse. Let 7 be such that k < 7 < OR . 
Suppose that AA 1 is acceptable. If p n M ~, > S > n for all n G to, then 

Af7+i n V ( R x5) = 'E u {M 1 ) n V(R xS) = Af 7 n P{R x S). 

Proof. Let /i 7+1 = M 1+1 n p. Recalling Definition 13. 861 we prove the following claim. 

Claim. /i 7+1 is predictable. 
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Proof of Claim. Let x( v 0i v i: ■ ■ ■ i v k) G S w be an C formula. We will define an C formula 
ip(v\, . . . , Vk) G S w and show that 

(19) />',, .„ : /'" ' 1 iff M 1 |= V( ffl i) • • • jOfc) 

for all oi,...,Ofc G Af 7 , where -B ai ,... j0fc = G k : Af 7 |= x( x > a i> ■ ■ ■ 7 a fc)}- Since A( 7 
is acceptable and pj^-, > 8 > k for all n E uj, Corollary 13.301 and Theorem 13.601 imply that 
r fh ri — p n M -, for all n G w. So, 7^ > <5 > k for all n E uj (recall Definition 13.26(1 . It follows 
that Soi,...,a fc G AP for all a\, . . . , a k G Af 7 . Let VK^ii • • • > v k) be the formula 
(3A) [ (Vk G £4h x (x, v u . . . , v k )) A A e p] 

and let a\, . . . , a k G M. Since fl 0l ,...,a 4 G Af 7 , lfT§|) now follows. This completes the proof of the 
Claim. □ 

Lemma EH3 and the above Claim imply that V(M"') n Af 7+1 C S W (A4 7 ). Thus, Af 7+1 n 
P(R x 8) = S w (A( 7 ) n P(R x (5). In addition, because 7^-, > <S for all n G w, it follows that 
S„(^)n?(IRx*) = APnP(]Rx<5). " □ 

Lemma 4.7. Let Af = (Af, R, k, p) be an iterable real premouse. Let 7 be such that k < 7 < 

- -M 

OR . Assume that M 1 is real mouse. If > 8 for all n E uj, then 

(20) Af 7+1 n V(R xS) = -£ LU (AT) n V(R x 8) = Af 7 n P(R x 8). 

Proof. Since Af is a mouse, we have that Pa^-v — K < Pa-i^ where n = n(Al 7 ). Hence, 
(J < p^i < k < p^ . There two cases to consider. 

Case 1: p^-y 1 = k. Lemma T4.3I implies that = H^ /l ~' + . Because 8 < k, we conclude that 

equation 120(1 holds. 

Case 2: p^ 1 < k. Since Al 7 is mouse and p^j-, 1 < k, Lemma IO implies that V{A'P) n Af 7+1 C 
£ w (A( 7 ). Thus, Af 7 +1 n P(R x J) = S w (A( 7 ) n P(R x 6). In addition, because p^ T > S for all 
n e w, Theorem 13.671 implies, again because AP is mouse, that 7^1-y = Pm-t for all new. So, 
7^ > 5 for all new. Hence, S w (AT) n T{R X 8) = Af 7 n P(R x (5). Therefore, equation (HDJ 
holds. □ 

7 M 

Definition 4.8. Let M = (Af , R, k, p) be an iterable real premouse. Let 7 < OR and let 

8<OR M \ We say that A( 7+1 is acceptable at 8 provided that, if V(S x M) n Af 7+1 <£ A/ 7 , 
then for each u e Af 7+1 there is an / G Af 7+1 such that / = (/ e : 8 < £ < OR My ) and 

/^xK^^} u (P(fxR)n«). 
Lemma 4.9. Let M. = (Af, R, k, p) be an iterable real premouse. Let 7 be such that k < 7 < 
OR . Assume that M 1 is acceptable. Then Al 7+1 is acceptable at 8 whenever n < 8 < OR M . 

Proof. Let n < 8 < OR M ' and assume that there is an aUxM such that a e M 7+1 \ A/ 7 . 
Lemma f4.6l implies that p^ 7 < 8 for some m > 1. Let fc be such that pjvn < 5 < Pm~/- Let 
A = max{«, p^J 1 } < <5. Lemma 13.631 implies that there is a Sfc+i (A't 7 ) function F: A x R ° nt ° > 
[w7] <w xR, since W7 = OR^ 7 . Now let u G Af 7+1 be nonempty. So, u e i 1+ „(l) for some 
n E uj, where 5 (i , 7+ „(M) = S£T^ n (R). Lemma 1.7 of ^ states that there is a function # e Af 7+1 
such that g: [ujj + n] <ul x R ° nt ° > S' W7+n (R) and consequently, one can easily construct a function 
/ieAT 7+1 such that li:H <u xl^S U7+ „(l). Hence h o F: A X R 5 W7+ „(R). So one 
can produce in A4 7+1 a function /': A x R ° n °> u. Using /', one can easily define the desired 
sequence of functions (/ € : 8 < £ < OR* 4 '') G Af 7+1 such that / 5 : £ x R {£} U (P(£ x R) flu). 
For example, given a desired £ > 5 > A define 

({, if a > A; 

/f(a.w) = < f, if a < A A /'(a,y) ^ P(£ xljflii; 

[/'(a,y), if a < A A /'(a,y) G P(£ x R) n u. 
This completes the proof. □ 
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Lemma 4.10. Let M. = (M, R, k, fi) be an iterable real premouse. Let 7 be such that k < 7 < 
OR . Assume that Ai 1 is acceptable. Then for all 5 < k, A( 7 is acceptable at 6. 

Proof. Let S < k and assume that there is an a C 5 x R such that a £ M 7+1 \ M 7 . Lemma 
14.21 Lemma l4~3l and Corollary 14.41 imply that there exists a k £ uj such that p k ^ < n < p k M ~,- 
Now let u £ M 7+1 be nonempty. Since M. 1 is acceptable and p k ^ < k < p k M - n we see that 
M. 1 is critical. Theorem 13 . 891 implies that M. 1 is a real mouse and thus, Lemma f4 . 71 implies that 
pXi^ 1 — ^ f° r some rn > 0. Let m be the least such integer. Note that m > k. We need to 
define a sequence (/ e : 8 < £ < OR^) £ Af 7+1 such that f £ : £ x R {£} U (P(£ X R) n u). 

We first outline how we shall obtain the desired sequence. For ordinals a < (3 define the 
interval [a, (3) — {£ : a < £ < /?}. If m = k then it is sufficient to define our sequence on 
the interval [p^] , OR MJ ) . In this case, we shall define the sequence in two pieces: first on the 
interval [n, OR^ 7 ) and then on the interval [p^J*,k). These two sequences will be in M 1+1 
and so their union will be the required sequence defined on the entire interval [PaJ*, OR M1 ). 
If to > k, then we shall construct the required sequence in "finitely many pieces" . Note that 
P^V < p"m-i < • • • < R k Mi < k < OR M is a finite increasing sequence. Without loss of generality, 
we shall assume that this finite sequence is strictly increasing, that is, 

p^ 1 < pm-> < ■ ■ ■ < Pm' < K < OR M1 - 

So, in addition to the above two intervals, we shall construct sequences in Ai 1+1 on each of the 
intervals [p l j^\ , Pmi ) f° r m < i < k + 1, In the end, the union of this finite set of sequences 
produces our required sequence defined on the entire interval [pT^ 1 ,OR' A/1 ). Now we construct 
these sequences. 

Case 1: The interval [k, OR m ^). Using the argument in the proof of Lemma [4.91 there is a 
sequence (f 6 : k < £ < OR M "') G M 7+1 such that f 6 : £ x R ^* {£} U (V(£ xl)n u). 

Case 2: The interval [p^^n). We need to construct a sequence (/ 5 : p^ < £ < k) £ Af 7+1 
such that f^: ixR {^}U(V{^xR)r\u). Thus we may now assume that u C P(/txl)nM 1+1 . 
Note that pjj^ 1 = Pj^ and p k j^- t — Pj^- Let € — £:(A1 7 ). Since Af 7 is a real mouse, it is a 
mouse iterate of €. Let 

\ \ ^ / a</3GOR/ 

be the premouse iteration of £ and let K Q =7Fo a (K C ) for a € OR. Also, we shall let C Q denote 
the domain of the structure £ Q . We make the following observations: 

(1) £ K = At 7 and 7r 0K (K g ) = «, by Lemma 

(2) 7>(R x k) n M 7+1 C S w (At 7 ), by Lemma 2.19 of [S] and Lemma Eli (above) 

(3) J S ( At 7 ) where 7 = {«« :«<«:}, by Lemma l3~%3l 

(4) p- = p- = p-^ for all a, by Lemma 15. 691 and Theorem 13. 7(JI 

(5) 7f Q/ 3(p- )=p-^ for all ct</3, by Lemma 13. 691 

In addition, the proof of Lemma f4. 91 can be used to show that u can be coded by a single subset 
of k x R in Al 7+1 . Thus, u C £ m ( A! 7 ) for some fixed m £u>. 

Before we construct our desired sequence of functions (/* : pT^-y < £ < k) G AP +1 such that 

/f : £ x R ° nt °> {^} U (P(^ x R) n u), we shall first discuss a method for constructing a single such 
function. To do this, let £ be fixed such that p^r < £ < K and let = P(£ x R) n u. So, 
for each a € v4^, a C £ x R. We will construct an individual function / 6 il/ 7+1 such that 
/:(xl ° nt °> A^. Let n a be the least such that £ < k q < n. It follows from Theorem 13 . 701 and 
Lemma 2.19 of [5] that a £ S m (£ Q ) for each a G Ag. Lemma 2.16 of 5 implies that 

(★) 1 a = Hullf " (1 U k„ U {p^ }). 

Claim. € a = Hullf a (R U £ U {p^ }). 
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Proof. If £ = K a , then the Claim follows from (*). If ( ^ k q , then p- < £ < n a (note that 
p-g = p-rppi)- Since n a was chosen to be the least such that £ < K a , it follows that either a = 
or a is a successor ordinal. If a = then the Claim follows from the definition of the core of 
.M 7 , because £ > p-^- Suppose now that n a = K r) +i for some 77. Hence, Tf va : £ r; — € a 

and Tf na (p— ) = p-; . Because ff^ = Hull^'' (K U k v U {p— }), Lemma 2.8(3) of 0] implies that 
€ a = Hullf"(R U £ U {p-£ }) since k,, < £. This completes the proof of the Claim. □ 

Thus, € a = Hullf "(RuCUfp— }) via the embedding tt qk : £ Q ► A4 7 , because £ K = M 7 . 

Hence, a S S m (7i^) for each a S A^, where = Hullf' 1 "' (R U £ U {p^^})- In addition, 
G A4 7+1 and because there is a Si Skolem function for H.£, Lemma f3 . 1 01 implies that there 
is a canonical total function h £ A4 7+1 such that /i"(R x (£) <w ) = where denotes the 
domain of the structure TL^. Now, since £ < n a it follows that £ € C Q . Hence, Lemma 1.4 of [S] 
implies that there is a function g G such that g: £ x R ° nt °> (£) <aJ . Therefore, the function 
/' G M 1+1 defined by /' '(C,y) = h(yi, g((,y 2 )) is such that f'-.^xR^^H^. Lemma EH 
implies that the S m satisfaction relation over Ti^ is £ m (Wj). Let Sat = Satf n denote the S m 
satisfaction relation over TL^ ranging over formulae of three variables. Define the function a by 
a(£, y) = {v G R x £ : Sat(j/i, u, /'(C, 2/2))} for y G R and p-^p < C < K - Note that the function 
a is in Ai' t+1 . Now define / by 



(21) f(C,y) 



Mi' 



e, if c < p 

e, if/> wr <C<«Ao(( 1 j/)^KxR)n«; 
Lft(C.y). ifp XTT <C<'« A a(C,y) 6P((xI)n«. 



It follows that / G M 1+1 and /:(xl {£} U X R) n it). This completes our discussion 
of the method used to construct the individual function /. 

We note that the above construction of / depends only on £ and the choice of the function 
g G H^. One can choose, however, such a function g which is definable over TL^ in some real 

parameter as we shall now show. First let g' G _M 7+1 be such that g' : £ x R °° °> (£) <w - Since 
there is a uniform Si(Wf) function F such that F: [OR' H «] <w x R ^> H^, let x G R and 
b' be such that g' — F(b',x). Let b be the <BK~least such that g — F(b,x) is such that 
g: £ x R ° nt °> (£) <w . Let denote the function (7 obtained in this way. Even though there 

always exists reals x such that gc x is "defined" (that is, g^. x : £ x R °° °> (£) <w ), there may be 
reals y such that is not defined and hence, in this case we let 5^(7, z) — for all 7 G £, 

z G R. Define the function G Af 7+1 by fi(£,y) = h{y\, g^, y3 (C, 2/2)) and define the function 
ci£ by a^(Cy) = {v G R x £ : Sat(yi, v, /^(C, 2/2))}- Now define the function / 5 as in lj?T|) . It 
follows that / ? G X 7+1 and / 5 : £ x R -^2* {£} U (7>(£ x R) n it). Since the function f 6 is 
uniformly definable over 7^, one can obtain a sequence (/^ : pj^ 1 < £ < k) G M 7+1 such that 
/ ? :Cxt^{e}U(PKxM)nu). 

Case 3: The interval [p 1 ^ < Pa-i^) ^ or ^+1 < i < m. Let £ = £(A / ( 7 ) and assume the notation 
that was presented in Case 2. Note that p 1 ^ = P J -^ — p 3 -^ and p 1 ^ — — KOnip^ ) 

whenever fc+1 < i < m, where j = i — (fc+1). Let such an i and j = i — (fc+1) be fixed. We need 
to obtain a sequence (/ 5 : p l +^ < £ < pj^) G Af 7+1 such that / c : £ x R ^> {£} U x R) nit). 
Thus we may assume that it C V^p 1 ^, xl)fl M 7+1 and, as in Case 2, u C S m ( M. 1 ) for some 
fixed mEoj. Theorem 1^70] and Lemma 2.19 of 5 imply that m C S„,(£). 

We first construct the sequence {f ( : < £ < pi) such that / e : £xR {£}U(P(£xR)nu). 
Afterwards, we will show that this sequence is in A^ 7+1 . Now, Lemma 2.34 and Corollary 1.32 of 
[S] imply since there is a S w ((£) total function /i such that ft,"(R x (pl +1 ) <w ) = C, where C 

is the domain of the structure £. Lemma 1.4 of ; 5 - implies that there is a function g G C such 
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that g: x R ( j0 | +1 )<". Therefore, the function /' G E w (£), defined by /'(C,y) = 

, 2/2)), is such that /': P^ +1 x R ° n °> C. Lemma 13.31 implies that the S m satisfaction 
relation over £ is E m (£). Let Sat = Sat^ denote the S m satisfaction relation over £ ranging 
over formulae of three variables. Let £ be such that < £ < p^. For each y G R and 

C < define a^(C,y) = {u G R x £ : Sat(t/i, t>, /'(£, 2/2))}- Note that the function is onto 



P(exR)nS m (£). Define / € by 




j+i. 



iK>P e 

(22i /;«•//) = <{- ifC<4 +1 A«e(C,i/)^KxR)ntt: 

a c (C, y), if C < P| +1 A a ? (C, y) G 7>(£ x R) n u. 

for each yeR and ( E Clearly / e : £ x R {£} U (7>(£ x R) flu). Thus, we have constructed 
a sequence (/ c : < £ < pi) such that / £ : £ x R ^> {£} U {V{£ x R) n u). 

Now we shall observe that above sequence is, in fact, in . First note that any rudimentarily 

closed transitive structure that contains u, £ as elements, also contains the above sequence as 
an element. Recall, by definition of the core, that £ = Hullf (R U ph U {pi}). Thus, £ 
Hullf 7 (RU^U{pL^}) via the embedding : £ — ^ Af 7 ", since £ K = Al 7 , p 1 ^ = p 1 ^ 

and 7fo«(p^) = Pj^j- Because M~< E Al 7+1 , it follows that the sequence (/^ : p|r +1 < £ < p^) = 
(/f : P>t* < £ < Pa-it) is in Al 7+1 . This completes the proof of Case 3. Hence, the proof of the 
Lemma is now complete. □ 

We can now prove Theorem 14. II 

Proof of Theorem \4-l\ Suppose that A4 is an iterable real prcmouse. One proves by induction on 

- — -M ___ 

7 < OR that M. 1 is acceptable above the reals. Lemma implies that M. 1 = ( J 7 (R), R) is 
acceptable for all 7 < k. Lemmas 14.51 14.91 and 14.101 ensure that A( 7+1 is acceptable, assuming 
that M? is acceptable for 7 > n. If 7 is a limit ordinal and M. b is acceptable for all S < 7, 
it then follows directly that A( 7 is acceptable. □ 

Lemma f4. 21 and Lemma f4. 31 are essential ingredients for the proof of the above theorem. These 
lemmas will also allow us to solve a problem for constructing scales in K(M). Let M. be an 
iterable real premouse and suppose that an arbitrary set A is constructed in Af 7+1 \ Af 7 , where 
k m < 7 < OR^. Since we are using the measure \i M to construct the new set A in Af 7+1 , it 
is in fact possible that A E Af 7+1 \ S W (7W 7 ). 19 However, Lemma f4. 21 and Lemma T4.3I imply that 
this cannot happen when A is a set of reals, as we will show in our next lemma. This observation 
is important in [2] for our determination of whether or not A has a scale of minimal complexity in 
if (R) (recall Question (Q) in the introduction). 

M 

Lemma 4.11. Let M = (Af,K, k, pi) be an iterable real premouse. Let 7 < OR . For any set 
of reals A, if A E A/ 7+1 \ M 7 , then A E S w (Af 7 ). 

Proof. By Theorem 14.11 is acceptable. Now, assume that A is a set of reals such that 

A E Af 7+1 \ AP. We will show that A G S w (Af 7 ). 

Claim. p n M ^ < k for some n E to. 

Proof of Claim. Assume for a contradiction that p 7 ]^-, > k for all n E lu. Lemma 14.61 implies that 
Af 7+1 n V(R) = A/ 7 n V{R). This contradicts our assumption that A G M 7+1 \ M 7 . The proof 
of the claim is now complete. □ 

Since M 1 is acceptable, the Claim implies that A^ 7 is a real mouse. Let n = n{M) and so, 
9%{i < n. If p n M ^ = k, then Lemma f4. 31 asserts that H^" 1 = H^ A ~' . Thus, A G Af 7 which 
contradicts our assumption. From this contradiction we conclude that p n M -, < K. Lemma 14 . 21 now 
implies that 7>(M 7 ) n Af 7+1 C S w (Af 7 ). Therefore, A E S w (Af 7 ). □ 



19, 



after all, the measure must be unpredictable somewhere" 
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By an argument similar to the one proving Lemma 14.111 one can show the next lemma. 

Lemma 4.12. Let Ai — (M, K, k, fi) be an iterable real premouse. Let 7 < OR . If U*f ^ 
H^ 4 ~' + , then Ai 1 is a real mouse and p^\^ < K where n — n(A4 1 ). 

A final note. Theorem 14.11 establishes that an iterable real premouse Ai is acceptable above the 
reals. Recall that an iterable real premouse Ai contains all the reals, that is, M. M = K. Our 
definition (see Definition 13. 42fl of an iterable premouse Af, however, only requires that C M; 
and so, TV need not contain all of the reals. 20 Similarly, our definition of "acceptability above 
reals" does not presume that the relevant structure contains all of the reals (see Definition I3.15fl . 
Our proof of Theorem 14. II also does not require Ai to contain all of the reals. 

Theorem 4.13. Suppose that Ai is an iterable premouse. Then Ai is acceptable above the reals. 
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